上海网站建设，分类广告,推广软件赚钱的app,凡科建网站怎么做阴影立体,贝智康积分网站开发题干#xff1a; 解题报告#xff1a;
想到了#xff0c;这样绕圈构造。但是这样有个问题#xff0c;最后一个点如何构造。 刚开始想的是n奇数 #xff0c; 就8 10 这样的连一条#xff0c;n偶数 就8 11 这样的连一条#xff0c;随便构造一下就行#xff0c;但是发…题干 解题报告
想到了这样绕圈构造。但是这样有个问题最后一个点如何构造。 刚开始想的是n奇数 就8 10 这样的连一条n偶数 就8 11 这样的连一条随便构造一下就行但是发现这样好像不行。所以改了构造方法 大概长这样就是交叉着连然后如果n偶数那会剩下两条边的空闲那就先24这样连一条3,7这样连一条。
如果n奇数那就剩下一条边的空闲那就直接3,7这样就行了。
AC代码
#includeiostream
#includecstdio
#includecstring
#includealgorithm
#includecmath
using namespace std;
typedef long long ll;int n;
int main()
{int t,q,i,j,k,cnt,a1,b1,a2,b2;cint;for(;t;t--){scanf(%d,n);if(n2) {puts(0 2 1 3); continue;}if(n%2 1) {int x 0,y 2*n-2;for(int i 1; in; i2) {printf(%d %d ,x,y-1);printf(%d %d ,x1,y);x2;y-2;}
// printf(***);printf(%d %d\n,n-1,2*n-1); }else {int x 0,y 2*n-2;for(int i 1; in-2; i2) {printf(%d %d ,x,y-1);printf(%d %d ,x1,y);x2;y-2;}printf(%d %d ,n-2,n); printf(%d %d\n,n-1,2*n-1);}}return 0;
}
