标签:cj ci code 1173 int long Nauuo 棋子 include
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 ....
如图
因此,我们可以这样放棋子:
代码如下:
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 }
标签:cj,ci,code,1173,int,long,Nauuo,棋子,include 来源: https://www.cnblogs.com/blowhail/p/10991237.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。