UVA - 10161 Ant on a Chessboard

最新推荐文章于 2020-02-07 11:05:28 发布

kirsi0

最新推荐文章于 2020-02-07 11:05:28 发布

阅读量581

点赞数

CC 4.0 BY-SA版权

分类专栏： acm训练文章标签： uva

本文链接：https://blog.youkuaiyun.com/kirsi0/article/details/52374435

acm训练专栏收录该内容

43 篇文章

订阅专栏

博客探讨了UVA 10161问题，即一只蚂蚁在棋盘上按特定规则移动，如何预测经过一定时间后蚂蚁所在位置。解题方法涉及分析时间与位置的关系，计算完整平方部分，然后针对对角线前后调整x和y坐标值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：一只蚂蚁在棋盘上以一定的规则爬行，求出一定时间过后蚂蚁的位置。

解题思路：如图，时间与位置的关系。先算出完整的平方部分到哪里，剩下的时间分为对角线之前和对角线之后分别修改 x , y 值

这里写图片描述

#include<cstdio>
int main() {
  int t ;
  while( scanf("%d",&t) , t ) {
      int x = 1, y = 1 , squ = 1, la;
      if( t == 1 ) { printf("1 1\n"); continue;}
      for(int i = 1; i*i <= t ; i++ ) 
          squ = i;
      t = t - squ*squ;  
      if( squ % 2 ) 
           y = squ;
      else x = squ;
      if( !t ) {  printf("%d %d\n", x , y ); continue; }  
      if( t <= squ + 1 ) {
         if( x == 1) {
            y += 1;
            x = t;
         }        
         else if( y == 1 ) { 
            x += 1;
            y = t;
          }
      }
     else {
        if( y == 1 ) {
            y += squ;
            x -= t - ( squ + 1 ) - 1 ;
         }
        else if( x == 1) {
           x += squ;
           y -= t - ( squ + 1 ) - 1;
        }
     }
    printf("%d %d\n", x , y );
 }
 return 0;
}