Wannafly挑战赛17 A 走格子

最新推荐文章于 2019-11-10 21:53:01 发布

原创最新推荐文章于 2019-11-10 21:53:01 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#牛客网

牛客网专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种类似于蛇形矩阵的填充算法实现。通过按顺序右、上、左、下的方式遍历并填充二维数组，直到完成指定的步数。使用C++语言实现了该算法，并展示了如何确定最终的位置。

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

有点像蛇形矩阵，暴力模拟一下这个过程就好了。先右再上再左再下的顺序。

#include<bits/stdc++.h>
using namespace std;
int a[1005][1005];
int main()
{
    int n,m;cin>>n>>m;
    int x=1,y=1;
    while(m>0)
    {
        while(m>0&&x+1<=n&&a[x+1][y]==0)
        {
            x++;m--;a[x][y]=1;
        }
        while(m>0&&y+1<=n&&a[x][y+1]==0)
        {
            y++;m--;a[x][y]=1;
        }
        while(m>0&&x-1>=1&&a[x-1][y]==0)
        {
            x--;m--;a[x][y]=1;
        }
        while(m>0&&y-1>=2&&a[x][y-1]==0)
        {
            y--;m--;a[x][y]=1;
        }
    }
    cout<<x<<" "<<y<<endl;
    return 0;
}