程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> BestCoder Round #81 (div.2) 1002 Matrix(數組模擬指針指向)

BestCoder Round #81 (div.2) 1002 Matrix(數組模擬指針指向)

編輯:關於C++

題目鏈接:BestCoder Round #81 (div.2) 1002 Matrix
題意

中文題,上有鏈接,就不貼了。

思路

我們至少可以確定一點,無論怎麼移動,在一行的數字,最終還是會在一行,在一列的數字,最終還是會在一列,無論怎麼交換。
因為交換總是以整個行或者整個列為單位進行的。
確定了這個道理,我們可以用數組模擬指針指向。
用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
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved