CSPJ2019 完善程序
程序一
#include <cstdio> using namespace std; int n; const int max_size = 1 << 10; int res[max_size][max_size]; void recursive(int x,int y,int n,int t) { if (n == 0) { res[x][y]= ① ; return; } int step = 1 << (n - 1); recursive(②,n - 1, t); recursive(x, y + step, n - 1, t); recursive(x + step, y, n - 1, t); recursive(③,n - 1, !t); } int main() { scanf("%d", &n); recursive(0,0,④); int size = ⑤ ; for (int i = 0; i < size; ++i) { for (int j = 0; j < size; ++j) printf("%d", res[i][j]); puts(""); } return 0; }
①处应填( )
n % 2
0
t
1
②处应填( )
x – step , y – step
x,y - step
x – step , y
x, y
③处应填( )
x - step, y - step
x + step, y + step
x - step, y
x, y – step
④处应填()
n - 1, n % 2
n, 0
n, n % 2
n - 1, 0
⑤处应填()
1 << (n + 1)
1 << n
n + 1
1 << (n - 1)
发表评论