中文題,上有鏈接,就不貼了。
我們至少可以確定一點,無論怎麼移動,在一行的數字,最終還是會在一行,在一列的數字,最終還是會在一列,無論怎麼交換。
因為交換總是以整個行或者整個列為單位進行的。
確定了這個道理,我們可以用數組模擬指針指向。
用a[i] = x表示當前第i行實際是第x行。ac[i] = num表示第i行整體增加了num。交換某行的時候,只需要交換其a數組,ac數組的對應值就好了,復雜度就降到了O(1)。
列的話同理,最後輸出的時候按照行列新的指向來輸出就好了。
#include
#include
#include
using namespace std;
#define LL long long
int d[1009][1009];
int a[1009], ac[1009];
int b[1009], bc[1009];
int main()
{
int T;
cin>>T;
for(int i=0; i