链接点击打开链接
题意:给一个数字n,代表有n条蛇编号为1--n,第i条蛇长度为i,用这些蛇构成一个矩形,要求是,编号为奇数的只能转奇数次弯,偶数只能转偶数次弯(蛇身)。输出要求先输出这个矩形的宽和长,然后从编号1开始,输出每条蛇从舌头到蛇尾的坐标。
长和宽很容易确定,毕竟只有(n+1)*n/2个数字
一开始我是蒙蔽的,涛神给我讲了还是蒙蔽的,直到学长给我讲了一种方法。
先特判1到5.
然后从6开始,我们知道偶数可以直接加到旁边。
奇数的情况特别考虑一下。
学长教我的方法就是(0代表里面的序列已经排好了)
7的情况
0 0 0 0 0 6 6
0 0 0 0 0 6 6
0 0 0 0 0 7 6
7 7 7 7 7 7 6
9的情况
0 0 0 0 0 6 6 8 8
0 0 0 0 0 6 6 8 8
0 0 0 0 0 7 6 8 8
7 7 7 7 7 7 6 9 8
9 9 9 9 9 9 9 9 8
发现了吗,就是在前一种偶数的情况下排好了,把这个奇数放在最后一排,然后把最后一个数字和左上角的数字交换就行了。然后发现这个规律,都不用把序列构出来就可以输出了。CODE
#include <bits/stdc++.h>
using namespace std;
const int N = 500+10;
int n;
void prit(int n) ///特判1到5
{
if(n == 1){
printf("1 1\n");
}
if(n == 2){
printf("1 1\n1 2 1 3\n");
}
if(n == 3){
printf("2 2\n");
puts("1 3 2 3");
puts("1 2 1 1 2 1");
}
if(n == 4){
printf("2 2\n");
puts("1 3 2 3");
puts("1 2 1 1 2 1");
puts("1 4 2 4 2 5 1 5");
}
if(n == 5){
puts("3 3");
puts("3 4 3 5");
puts("3 2 2 2 2 3");
puts("1 4 2 4 2 5 1 5");
puts("3 1 2 1 1 1 1 2 1 3");
}
}
void prit1(int &x,int &y,int val)
{
if(val%2 == 0){
for(int i = x-1;i >= 1;i--)
printf("%d %d ",i,y);
y++;
for(int i = 1;i <= x+1;i++)
printf("%d %d ",i,y);
y--;
x++; ///偶数的时候x要+1,为了下一个数字的输出
}
else{
for(int i = 1;i <= y;i++)
printf("%d %d ",x,i);
printf("%d %d ",x-1,y);
y += 2; ///奇数的时候y要2,同上
}
puts("");
}
int main(void)
{
while(scanf("%d",&n) != EOF){
int tmp;
if(n%2 == 1) tmp = (n+1)/2;
else tmp = n/2;
printf("%d %d\n",tmp,(n+1)*n/2/tmp);
if(n <= 5){
prit(n);
continue;
}
prit(5);
int x = 3,y = 6; ///定一个初始的坐标
if(n%2 == 1){ ///奇数的情况直接搞
for(int i = 6;i <= n;i++)
prit1(x,y,i);
}
else{ ///偶数
for(int i = 6;i < n;i++)
prit1(x,y,i);
for(int i = x;i >= 1;i--) ///想把-1的奇数情况搞出来
printf("%d %d ",i,y);
for(int i = 1;i <= x;i++) ///然后把剩下的一个偶数全加到后面
printf("%d %d ",i,y+1);
puts("");
}
}
return 0;
}
结果挂出来做的时候,卡签到题了,做这个的机会都没有。感觉我是一个辣鸡。