传送门:【SGU】109. Magic of David Copperfield II
题目分析:首先走N步,然后将所有N步到达不了的点都删除!然后可以发现留下来的方格可以看成一条条副对角线,每次我们走奇数步,则每次我们可以删除最外边的一条对角线,因为人一定到达不了,然后最多n次删除对角线我们就能将人逼到左上角。
一开始没看到每个Ki可以不同= =wa死了,当n最大的时候正好有100个不同的Ki(101、103、105......297、299)。
代码如下:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
#define rep( i , n ) for ( int i = 0 ; i < n ; ++ i )
#define For( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define rev( i , a , b ) for ( int i = a ; i >= b ; -- i )
#define clr( a , x ) memset ( a , x , sizeof a )
int n ;
void solve () {
int k = 101 ;
if ( n > 2 ) {
printf ( "%d" , n ) ;
For ( i , 3 , n ) For ( j , n - i + 3 , n ) printf ( " %d" , ( i - 1 ) * n + j ) ;
printf ( "\n" ) ;
}
printf ( "%d" , k ) ;
For ( i , 2 , n ) printf ( " %d" , ( i - 1 ) * n + ( n - i + 2 ) ) ;
printf ( "\n" ) ;
rev ( i , n , 2 ) {
k += 2 ;
printf ( "%d" , k ) ;
For ( j , 1 , i ) printf ( " %d" , ( j - 1 ) * n + ( i - j + 1 ) ) ;
printf ( "\n" ) ;
}
}
int main () {
while ( ~scanf ( "%d" , &n ) ) solve () ;
return 0 ;
}