题意:
一个无限大的棋盘,初始往这个棋盘中放n个骑士(骑士走日字,和马一样),之后如果存在一个点可以被4个骑士一步到达,那么就往这个格子上再放一个马,并且无限继续下去,直到不存在任意一个点可以被4个骑士一步到达
可以证明上述过程一定会停止,问如何放置初始的n个骑士,使得最后棋盘上有至少n²/10个骑士
思路:
代码如下:
#include<stdio.h>
int main(void)
{
int n, i;
scanf("%d", &n);
for(i=1;i<=n*2/3;i++)
printf("0 %d\n", i);
for(i=1;i<=n-n*2/3;i++)
printf("3 %d\n", i*2);
return 0;
}
是的就是这么短
而这题居然是整场div2最难的题,最终也只过了1个