954C Marix Walk(思维)

Marix Walk

题意

走一个n*m的方格，一次走一格，上下左右都能走，输出使得这个走动合理的n，m大小。

思路

我真的是信了邪，直接输出**n=100000000**不就好了，mdzz。

至于m的部分么，我们先不急，先来讲讲那个NO的情况:

1. 原地不动
2. 上下走的时候，非法 ，如：1 2 3 5
3. 左右走的时候，非法，如： 1 2 3 6 7

那么m怎么搞呢，如果是一个合法的走动，那么上下走的话，怎么走他们的差值都是不变的，也就是要求的m。

微笑 微笑 ：）

看！代码

#include<bits/stdc++.h>

using namespace std;
const int N = 3e5 + 10;
int a[N];

int main()
{
    int n;
    int y=1;
    scanf("%d",&n);
    for (int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(i==0) continue;
        if(a[i]==a[i-1])
        {
            printf("NO\n");
            return 0;
        }
        if(abs(a[i]-a[i-1])!=1)
            y=abs(a[i]-a[i-1]);
    }
    for (int i=1;i<n;i++)
    {
        if((abs(a[i]-a[i-1])!=1&&abs(a[i]-a[i-1])!=y))
        {
            printf("NO\n");
            return 0;
        }
        if(a[i]%y==0&&a[i-1]-a[i]==1&&y!=1)
        {
            printf("NO\n");
            return 0;
        }
        else if(a[i]%y==1&&a[i]-a[i-1]==1)
        {
            printf("NO\n");
            return 0;
        }
    }
    printf("YES\n1000000000 %d\n",y);
    return 0;
}