关闭

UVA - 10161 Ant on a Chessboard

标签: uva
168人阅读 评论(0) 收藏 举报
分类:

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

解题思路:如图,时间与位置的关系。先算出完整的平方部分到哪里,剩下的时间分为对角线之前和对角线之后分别修改 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;
}
0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2459次
    • 积分:447
    • 等级:
    • 排名:千里之外
    • 原创:44篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档
    最新评论