UVA 10161-Ant on a Chessboard 简单模拟

Araleii

于 2014-05-21 16:29:28 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

文章标签：模拟

本文链接：https://blog.youkuaiyun.com/u010690728/article/details/26486521

本文介绍了一种通过模拟算法解决特殊矩阵中数值位置查找的问题。该矩阵沿螺旋路径递增填充数字，文章提供了一个C++实现示例，用于确定任意给定数值在矩阵中的坐标。

给你一个数，问你在如下的曲线递增的连续矩阵的坐标。

25	24	23	22	21
10	11	12	13	20
9	8	7	14	19
2	3	6	15	18
1	4	5	16	17

直接模拟就好

#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int N;
int resx, resy;

int main()
{
    while (1)
    {
        scanf ("%d", &N);
        if (N == 0) break;

        int e = (int) sqrt (N);
        int t = N - e * e;
        if (t == 0)
        {
            if (e & 1)
            {
                resx = 1;
                resy = e;
            }
            else
            {
                resx = e;
                resy = 1;
            }
        }
        else
        {
            if (e & 1)
            {
                if (t <= e + 1)
                {
                    resx = t;
                    resy = e + 1;
                }
                else
                {
                    resx = e + 1;
                    resy = e + 1 - (t - e - 1);
                }
            }
            else
            {
                if (t <= e + 1)
                {
                    resx = e + 1;
                    resy = t;
                }
                else
                {
                    resx = e + 1 - (t - e - 1);
                    resy = e + 1;
                }
            }
        }
        printf ("%d %d\n", resx, resy);
    }
    return 0;
}