題干：

?

解題報(bào)告：

想到了，這樣繞圈構(gòu)造。但是這樣有個(gè)問(wèn)題，最后一個(gè)點(diǎn)如何構(gòu)造。

剛開始想的是n=奇數(shù)? ，? 就8 10 這樣的連一條，n=偶數(shù)? 就8 11 這樣的連一條，隨便構(gòu)造一下就行，但是發(fā)現(xiàn)這樣好像不行。所以改了構(gòu)造方法

?

大概長(zhǎng)這樣，就是交叉著連，然后如果n=偶數(shù)，那會(huì)剩下兩條邊的空閑，那就先2，4這樣連一條，3,7這樣連一條。

如果n=奇數(shù)，那就剩下一條邊的空閑，那就直接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; }

?

總結(jié)

以上是生活随笔為你收集整理的【ZOJ - 4032】Magic Points （思维，几何，构造）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。