• 个人简介

    我的洛谷 棋盘覆盖问题 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.