博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 10161 - Ant on a Chessboard
阅读量:5036 次
发布时间:2019-06-12

本文共 770 字,大约阅读时间需要 2 分钟。

对角线上的数字满足     an = n * (n - 1) + 1;

再通过列或者行的奇偶性以及与对角线数字的关系得到坐标。

代码如下:

1 #include
2 #include
3 4 using namespace std; 5 6 int main() 7 { 8 int n; 9 while(cin >> n, n)10 {11 int c=(int)ceil(sqrt(n));12 int a=c*(c-1)+1;13 if (c & 1)14 {15 if (n>=a)16 cout << (c-(n-a)) << " " << c << endl;17 else18 cout << c << " " << c-(a-n) << endl;19 }20 else21 {22 if (n>=a)23 cout << c << " " << (c-(n-a)) << endl;24 else25 cout << (c-(a-n)) << " " << c << endl;26 }27 }28 return 0;29 }

转载于:https://www.cnblogs.com/zrq495/archive/2012/07/24/2606418.html

你可能感兴趣的文章
android可能遇到问题,以及找到的解决方法小总结!
查看>>
npm安装cnpm、vue、react
查看>>
通过adb命令打印log
查看>>
error rabbitMQ:Error: unable to perform an operation on node 'rabbit@xxxx'.
查看>>
js倒计时
查看>>
JSON数据检测是否正确
查看>>
hbase部署经验与坑总结
查看>>
腾讯QQ内测群新功能:QQ万人群即将袭来!
查看>>
iOS 事件处理机制与图像渲染过程
查看>>
数字是否可以被3和5同时整除,use if and % (21.9.2017)
查看>>
Warsaw University Contest Petrozavodsk, Thursday, January 31, 2008 F题,Gym100096F
查看>>
lcx端口转发 linux版
查看>>
arcgis server 10.1 发布动态图层展示海量及频繁更新的数据步骤
查看>>
strncat_s
查看>>
避免复制引用程序集的XML文件
查看>>
C IO(一般性)
查看>>
机器学习中的贝叶斯方法---先验概率、似然函数、后验概率的理解及如何使用贝叶斯进行模型预测(2)...
查看>>
SQL Server 2005 数据库 可疑状态
查看>>
L1-Day4
查看>>
搭建mocha测试环境并使用selenium进行测试
查看>>