P7186 [CRCI2008-2009] TABLICA

· · 题解

P7186 [CRCI2008-2009] TABLICA

总体思路：

  1. 目标思想，只考虑输入的数的位置，输入的先用 s 数组存下来。
  2. 循环遍历 1 ~ k ，用 dx 、 dy 分别表示“行移动”的格数和“列移动”的格数。
  3. 先输出 dx+dy 。
  4. 再“行移动”，“列移动”。

代码：

#include <bits/stdc++.h>
using namespace std;
int n,k;
struct ST{
    int m;
    int x,y;//起始位置
    int r,c;//目标位置
}s[1010];
int main(){
    cin>>n>>k;
    for(int i=1;i<=k;i++)
    {
        cin>>s[i].m>>s[i].c>>s[i].r;
        s[i].x=(s[i].m-1)/n+1;
        s[i].y=(s[i].m-1)%n+1;//获取原始位置
    }
    for(int i=1;i<=k;i++)
    {
        int dx=(s[i].c-s[i].x+n)%n;//“行移动”的格数
        int dy=(s[i].r-s[i].y+n)%n;//“列移动”的格数
        cout<<dx+dy<<'\n';
        for(int j=i;j<=k;j++)//“行移动”
        {
            if(s[j].x==s[i].x)
            {
                s[j].y+=dy;
                s[j].y=(s[j].y-1)%n+1;
            }
        }
        for(int j=i;j<=k;j++)//“列移动”
        {
            if(s[j].y==s[i].y)
            {
                s[j].x+=dx;
                s[j].x=(s[j].x-1)%n+1;
            }
        }
    }
    return 0;
}