code forces 1173 B. Nauuo and Chess

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 ....

如图

code forces 1173 B. Nauuo and Chess

 

因此,我们可以这样放棋子:

code forces 1173 B. Nauuo and Chess

代码如下:

 1 #include <cstdio>
 2 #include <iostream>
 3 #include <algorithm>
 4 #include <string>
 5 #include <cstring>
 6 #include <cmath>
 7 #define ll long long
 8 using namespace std;
 9 
10 int main ()
11 {
12     int i,t,m,n,u,sum,maxs,mins,x,y,z;
13     scanf("%d",&n);
14     m=n/2+1; //根据规律,直接算出棋盘大小
15     printf("%d\n",m);
16     for(i=1;i<=m;++i)
17         printf("%d %d\n",1,i);
18     for(i=2;i<=n-m+1;++i)
19         printf("%d %d\n",i,m);
20 
21     return 0;
22 }

 

上一篇:Codeforces Round #564 div 2部分题解


下一篇:python – 如何找到在基础测试类中定义的类属性?