【OpenJudge 2987 】小兔子捡金币

149人阅读 评论(0) 收藏 举报
分类:

2987:小兔子捡金币
总时间限制: 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

数据范围告诉我 蛇形矩阵会超时QAQ
那么怎么办呢

数字排列是有规律哒
一层一层绕进去w

所以?分层。 记录每层起点

对于每个坐标 计算它所处的层数 再模拟寻找位置

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int MAXN = 10005;
int n,k,x,y,xx,yy;

bool out(int x,int y,int xx,int yy){
    if(x == xx && y == yy)  return true;
    else    return false;
}

int work(int x,int y)
{
    int cc = min(min(x - 1,y - 1),min(n - x,n - y));
    int now = 0,r = n - 1;
    for(int i = 1; i <= cc; i ++)   now += 4 * r,r -= 2;
    int xx = cc + 1,yy = cc;
    while(!out(x,y,xx,yy) && yy < n - cc) yy ++,now ++;
    while(!out(x,y,xx,yy) && xx < n - cc) xx ++,now ++;
    while(!out(x,y,xx,yy) && yy > cc + 1) yy --,now ++;
    while(!out(x,y,xx,yy) && xx > cc + 1) xx --,now ++;
    return now;
}

int main(){
    scanf("%d %d",&k,&n);
    while(k --){
        scanf("%d %d",&x,&y);
        printf("%d\n",work(x,y));
    }
    return 0;
}
查看评论

【OpenJudge 2987】小兔子捡金币

提交 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走...
  • Hall_Of_Fame_
  • Hall_Of_Fame_
  • 2017年10月12日 21:51
  • 101

Openjudge 2987 小兔子捡金币

题目: http://noi.openjudge.cn/ch0207/2987/ 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡...
  • loi_lxt
  • loi_lxt
  • 2017年10月12日 19:42
  • 88

openjudge noi 2987 小兔子捡金币(模拟)

go to the problem 小金币捡兔子 23333 loi_chairman你还好吗? (笑哭)
  • Loi_Mapleleaf
  • Loi_Mapleleaf
  • 2017年10月13日 07:38
  • 95

OpenJudge noi 2987 小兔子捡金币(模拟)

描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔...
  • Loi_YZS
  • Loi_YZS
  • 2016年11月03日 14:59
  • 452

POJ 小兔子捡金币

题目:http://bailian.openjudge.cn/practice/4006/ 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会...
  • xinxinqqt
  • xinxinqqt
  • 2015年04月02日 16:10
  • 706

【OpenJ 2987】T3 小兔子捡金币(小金币捡兔子)

描述在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把一个NХN的方型区域内,每一格都摆方好了金币。假设小兔子从左上...
  • qq_36693514
  • qq_36693514
  • 2017年10月17日 18:40
  • 154

openjudge 2787 小兔子捡金币 模拟

QWQ
  • qq_36312502
  • qq_36312502
  • 2017年10月13日 07:43
  • 75

[openjudge2987]小兔子捡金币

@Loi_wzhd && Loi_xczhw……
  • LOI_pingxing
  • LOI_pingxing
  • 2017年10月12日 20:21
  • 98

OpenJudge_P2987 小兔子捡金币

总时间限制: 1000ms 内存限制: 65536kB 描述 在一个游戏中,小兔子可以捡金币。它会一边走一边捡掉经过的金币。当小兔子发现前方没有金币的时候,会自动右转。直到所有金币都被捡走。现在把...
  • qq_18455665
  • qq_18455665
  • 2015年12月07日 20:49
  • 435

poj 4006:小兔子捡金币

#include #include using namespace std; int main() { int m,n; cin>>m>>n; while(m--) { int p,q,r...
  • u010663294
  • u010663294
  • 2014年07月08日 12:43
  • 408
    个人资料
    等级:
    访问量: 7万+
    积分: 2880
    排名: 1万+
    %%%