2014年3月1日
UVA10161 Ant on a Chessboard
摘要： 这道题找规律 ，如果暴力基本超时了 ，找到规律就好做了 我的方法是把表格看成一层一层的 倒着的L型是一层 然后把层中间的数计算出来 与用户输入的数作差 再判断下奇偶，分情况讨论 算法复杂度虽然说是 O(1)但是 代码感觉还是繁琐了 有空再想想更简单的解法。笔记：ceil是向上取整floor是向下取整题目及AC代码如下Problem A.Ant on a ChessboardBackground One day, an ant called Alice came to an M*M chessboard. She wanted to go around all the grids. So she 阅读全文
posted @ 2014-03-01 13:29 VOID修罗 阅读(226) 评论(0) 推荐(0)