code forces 1173 B. Nauuo and Chess

本文链接：https://www.cnblogs.com/blowhail/p/10991237.html

B. Nauuo and Chess  原题链接：http://codeforces.com/contest/1173/problem/B

题目大意： 在一个m x m的棋盘中放n个棋子，满足 |ri−rj| + |ci−cj| ≥ |i−j|   |ri−rj| + |ci−cj| ≥ |i−j|   （r为行，c为列）

大致思路：找规律之后可以发现，斜对角线上可以放的最大棋子数满足1 3 5 7 ....

如图

因此，我们可以这样放棋子：

代码如下：

 #include <cstdio>
 #include <iostream>
 #include <algorithm>
 #include <string>
 #include <cstring>
 #include <cmath>
 #define ll long long
 using namespace std;

 int main ()
 {
     int i,t,m,n,u,sum,maxs,mins,x,y,z;
     scanf("%d",&n);
     m=n/+; //根据规律，直接算出棋盘大小
     printf("%d\n",m);
     for(i=;i<=m;++i)
         printf("%d %d\n",,i);
     for(i=;i<=n-m+;++i)
         printf("%d %d\n",i,m);

     return ;
 }