【ZOJ - 4032】Magic Points （思维，几何，构造）

题干：

解题报告：

想到了，这样绕圈构造。但是这样有个问题，最后一个点如何构造。

刚开始想的是n=奇数，就8 10 这样的连一条，n=偶数就8 11 这样的连一条，随便构造一下就行，但是发现这样好像不行。所以改了构造方法

大概长这样，就是交叉着连，然后如果n=偶数，那会剩下两条边的空闲，那就先2，4这样连一条，3,7这样连一条。

如果n=奇数，那就剩下一条边的空闲，那就直接3,7这样就行了。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;int n;
int main()
{int t,q,i,j,k,cnt,a1,b1,a2,b2;cin>>t;for(;t;t--){scanf("%d",&n);if(n==2) {puts("0 2 1 3"); continue;}if(n%2 == 1) {int x = 0,y = 2*n-2;for(int i = 1; i<n; i+=2) {printf("%d %d ",x,y-1);printf("%d %d ",x+1,y);x+=2;y-=2;}
//          printf("***");printf("%d %d\n",n-1,2*n-1);                  }else {int x = 0,y = 2*n-2;for(int i = 1; i<=n-2; i+=2) {printf("%d %d ",x,y-1);printf("%d %d ",x+1,y);x+=2;y-=2;}printf("%d %d ",n-2,n);                printf("%d %d\n",n-1,2*n-1);}}return 0;
}

【ZOJ - 4032】Magic Points （思维，几何，构造）相关推荐

Codeforces Round #644 1360H. Binary Median（思维、构造）
题目描述: time limit per test 2 seconds memory limit per test 256 megabytes Consider all binary strings ...
codeforces 148 C. Terse princess（思维，构造）
C. Terse princess(思维,构造) 题目链接:codeforces 148C 题意: 有个公主找王子,如果这个人比之前所有王子的财富都高,公主就会Oh, ...
2020牛客多校第3场：[Points Construction Problem + 思维题+构造]
题目链接题目大意:就是给你n个边长为1的正方形,要求用这些正方形拼成周长为m的图形,并输出这些正方形的坐标,如果没有输出No 首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n,如果将这些正 ...
POJ - 3347 Kadj Squares(思维+几何)
题目链接:点击查看题目大意:给出n个正方形的边长,每个正方形必须与x轴有交点,且交点必须小,还需要满足每个正方形与x的交点依次递增,在满足以上条件的前提下,将所有的正方形防止在二维平面上,现在问从x ...
Educational Codeforces Round 16 C. Magic Odd Square 矩阵构造
传送门文章目录题意: 思路: 题意: 给你一个奇数nnn,让你构造一个n∗nn*nn∗n的矩阵,矩阵的每个位置依次填上[1,n∗n]之内的数[1,n*n]之内的数[1,n∗n]之内的数,满足每行. ...
[结构力学] 几何构造分析的技巧
1.铰结三角形规律中虚铰也记为单铰,即虚铰和单铰的地位相同参考 https://blog.csdn.net/PriceCheap/article/details/123090114 2.灵活合并刚体 ...
CodeForces - 97B Superset (思维/分治/构造)
题目大意: 给定n个点的点集,要求向点集里添加一些点,使点集中的任意两个点满足下列三个条件中的一个: ①在同一行 ②在同一列 ③以这两个点为对角构成的矩形的内部或者边缘包含其 ...
CodeForces - 1455E Four Points(数学+几何)
题目链接:点击查看题目大意:给出四个点,问最少移动多少步,可以使得四个点围成的矩形是正方形(这里的正方形允许退化成点) 题目分析:比赛时写了个三分,然鹅又双叒叕不知道哪里写崩了,还是太鶸了呀首先对 ...
K-Dominant Character CodeForces - 888C　思维　构造
题意让我们在这个字符串中找一定k长度的字串中都至少含有一个相同的字符让求这个字串的最小长度分析也就是说当我们最终确定了字串的最小长度后每个以此长度的字串都至少含有一个相同字符那么当我们找 ...

【ZOJ - 4032】Magic Points （思维，几何，构造）

【ZOJ - 4032】Magic Points （思维，几何，构造）相关推荐

最新文章

热门文章