P7186 [CRCI2008-2009] TABLICA

#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;
}