题意:给定一个数字n,表示有n条蛇,然后蛇的长度是 i ,如果 i 是奇数,那么它只能拐奇数个弯,如果是偶数只能拐偶数个,1, 2除外,然后把这 n 条蛇,
放到一个w*h的矩阵里,要求正好放满,让你输出一个解,如果没有,输出0 0.
析:这个题目是找规律,先画一下前几个,画到第7个,就应该能找到规律,假设现在是第6个,并且是最后一个了,那么我们就可以在第5个基础上,在矩阵的
右边放上两列,正好是6,而且拐弯为偶数,如果是要放到7,那么就可以这样放,把第7条,放到第4行到第六列再向上一个,正好是7个,在右面放两排,
正好是6个,放上6即可。其他的都可以依次来推。
注意输出的顺序,是要按蛇的顺序来输出,蛇身不能断开。
代码如下:
#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #include <set> #include <queue> #include <algorithm> #include <vector> #include <map> #include <cctype> using namespace std ; typedef long long LL; typedef pair<int, int> P; const int INF = 0x3f3f3f3f; const double inf = 0x3f3f3f3f3f3f; const double PI = acos(-1.0); const double eps = 1e-8; const int maxn = 1e6 + 5; const int mod = 1e9 + 7; const int dr[] = {0, 0, -1, 1}; const int dc[] = {-1, 1, 0, 0}; int n, m; inline bool is_in(int r, int c){ return r >= 0 && r < n && c >= 0 && c < m; } void solve(){ if(n & 1) printf("%d %d\n", n/2+1, n); else printf("%d %d\n", n/2, n+1); puts("3 4"); puts("1 4 1 5"); puts("2 4 2 5 3 5"); puts("2 2 2 3 3 3 3 2"); puts("3 1 2 1 1 1 1 2 1 3"); if(n & 1) m = n; else m = n - 1; for(int i = 6; i <= m; ++i){ int x = (i+1) / 2; if(i & 1){ for(int j = 1; j < i; ++j) printf("%d %d ", x, j); printf("%d %d\n", x-1, i-1); } else{ int yy = i/2-1; for(int j = yy; j > 0; --j) printf("%d %d ", j, i); for(int j = 1; j <= x; ++j) printf("%d %d ", j, i+1); printf("%d %d\n", x+1, i+1); } } if(n & 1) return ; for(int i = n/2; i > 0; --i) printf("%d %d ", i, n); for(int i = 1; i < n/2; ++i) printf("%d %d ", i, n+1); printf("%d %d\n", n/2, n+1); } int main(){ while(scanf("%d", &n) == 1){ if(1 == n) printf("1 1\n1 1\n"); else if(2 == n){ printf("1 3\n"); printf("1 1\n"); printf("1 2 1 3\n"); } else if(3 == n){ puts("2 3"); puts("1 2"); puts("1 3 2 3"); puts("1 1 2 1 2 2"); } else if(4 == n){ puts("2 5"); puts("1 4"); puts("1 5 2 5"); puts("1 1 2 1 2 2"); puts("1 2 1 3 2 3 2 4"); } else if(5 == n){ puts("3 5"); puts("3 4"); puts("1 4 1 5"); puts("2 4 2 5 3 5"); puts("2 2 2 3 3 3 3 2"); puts("3 1 2 1 1 1 1 2 1 3"); } else solve(); } return 0; }
时间: 2024-10-14 19:44:42