OpenJudge_P2987 小兔子捡金币
2015-12-07 20:49
225 查看
总时间限制: 1000ms 内存限制: 65536kB
描述
在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
捡到的第k个金币会被标记成k,记为该金币的序号。则问第i行,第j列的金币是的序号是什么? (1≤i≤N, 1≤j≤N)
输入
第一行有一个整数K和N, N表示方型区域的大小(1≤N≤10000),而K表示输入坐标的组数。(1≤K≤25)
接下来会有K行,每一行有两上个用空格分隔的整数i和j,表示待求金币的行数和列数。
输出
一共输出K行。每一行输出一个对应坐标下金币的序号。
样例输入
3 4
1 3
2 2
3 3
样例输出
3
13
15
描述
在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上方第一格开始,往右边走。图示如下:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
捡到的第k个金币会被标记成k,记为该金币的序号。则问第i行,第j列的金币是的序号是什么? (1≤i≤N, 1≤j≤N)
输入
第一行有一个整数K和N, N表示方型区域的大小(1≤N≤10000),而K表示输入坐标的组数。(1≤K≤25)
接下来会有K行,每一行有两上个用空格分隔的整数i和j,表示待求金币的行数和列数。
输出
一共输出K行。每一行输出一个对应坐标下金币的序号。
样例输入
3 4
1 3
2 2
3 3
样例输出
3
13
15
#include<cstdio> #include<cmath> #include<iostream> using namespace std; int n,k,x,y; inline int work(int x,int y){ int i=1,j=n,ans=0,a,b; while(i<min(x,y)&&j>max(x,y)) ans+=(j-i)*4,i++,j--; a=b=i;ans++;if(i==j) return ans; while(a<j&&b<=j){ if(a==x&&b==y) return ans; if(b<j) b++,ans++; else a++,ans++; } while(a>i&&b>=i){ if(a==x&&b==y) return ans; if(b>i) b--,ans++; else a--,ans++; } return ans; } int main(){ scanf("%d%d",&k,&n); while(k--){ scanf("%d%d",&x,&y); printf("%d\n",work(x,y)); } return 0; }
相关文章推荐
- Kafka学习5_server.properties系统配置说明
- 安装Apache(2.4.17)、MySQL(5.5.46)、PHP7、Nginx(1.8)
- [Bash Shell] Shell学习笔记
- OpenCV - 参考网站、牛人博客
- openjudge help Jimmy
- openjudge 仙岛求药
- 【openjudge】切割回文
- 工作环境搭建(2) - 为CentOS7添加yum源
- LINUX-U盘安装CentOS6.7
- nginx源码解读之一--开局
- ctype.h和ctype.c在Linux中的实现方式与编码艺术
- Linux下的变化的主机名步骤
- 在sourceinsight中添加快速注释 Ctrl+/
- 用VBScript写Linux脚本——SecureCRT与VBScript
- Apache Mesos总体架构
- Linux多任务编程
- Windows与Linux文件系统互访的几种方法
- shell脚本中head命令的使用
- shell 后台执行程序命令
- Tomcat8.0 虚拟目录配置案例