-
个人简介
我的洛谷 棋盘覆盖问题 C
#include<stdio.h> int board[3200][3200], tile; /* tile为纸片编号 */ void chessboard( int tr, int tc, int dr, int dc, int size ) /* dr,dc依次为特殊方格的行、列号 */ { int t, s; if ( size == 1 ) return ; t = tile++; s = size / 2; if ((dr<tr+s)&&(dc<tc+s) / dr<tr+s&&dc<tc+s ) chessboard( tr, tc, dr, dc, s ); else{ board[tr + s -1][tc + s -1] = t; chessboard(tr,tc,tr+s-1,tc+s-1,s); } if ( dr < tr + s && dc >= tc + s ) chessboard( tr, tc + s, dr, dc, s ); else{ board[tr + s -1][tc + s] = t; chessboard(tr,tc+s,tr+s-1,tc+s,s); } if ( dr >= tr + s && dc < tc + s ) chessboard( tr + s, tc, dr, dc, s ); else{ board[tr + s][tc + s -1] = t; chessboard(tr+s,tc,tr+s,tc+s-1,s); } if ( dr >= tr + s && dc >= tc + s ) chessboard( tr + s, tc + s, dr, dc, s ); else{ board[tr + s][tc + s] = t; chessboard(tr+s,tc+s,tr+s,tc+s,s); } } void prtl(int n ) { int i, j; for ( i =1; i <= n; i++ ) { for ( j =1; j <= n; j++ ) if(board[i][j]!=-1)printf("%d ",board[i][j]);//std::cout<<board[i][j]<<' ';//printf("%d ",&board[i][j]); else printf("0 "); printf("\n"); } } int main() { int size, dr, dc; // cout << "input size(4/8/16/64):" << endl; scanf("%d",&size); // cout << "input the position of special block(x,y):" << endl; scanf("%d%d",&dr,&dc); board[dr][dc] = -1; tile++; chessboard( 1, 1, dr, dc, size ); prtl(size ); return 0; } -
最近活动
This person is lazy and didn't join any contests or homework. -
最近编写的题解
This person is lazy and didn't write any solutions.