題頭

Alice 和 Bob 又聚在一起了！他們已經厭倦了取石子游戲，現在他們熱衷于切題。于是，Alice 找到了一道題讓 Bob 做。Alice 有一張 N*M 的表格，每個格子上有一個值 a[i][j] (1≤i≤N，1≤j≤ M)，Alice 將會給 Bob 若干個操作，操作分以下三類：
交換兩行
交換兩列
輸出某一個格子上的值
由于 Bob 正在為給 Alice 出題而發愁，他請你完成這個題。
輸入格式
第一行包含三個整數 N，M，Q，表示表格有 N 行 M 列，以及有 Q 個操作。
接下來 N 行，每行 M 個數用來描述 Alice 的表格。
接下來 Q 行，每行一個字符 S 和兩個整數 x，y。其中 S 取 c，r，g 中的一個。
如果 S=c ，交換 x，y兩列（1≤x,y≤m）；
如果 S=r ，交換 x，y兩行（1≤x,y≤n)；
如果 S=g ，輸出 a[x][y]（1≤x≤n；1≤y≤m）。
輸出格式
對于每一個 S=g 的操作，輸出要求的數并換行。
樣例數據 1
輸入　
3 3 5
1 2 3
4 5 6
7 8 9
g 3 2
r 3 2
c 2 3
g 2 2
g 3 2
輸出
8
9
6
備注
【數據范圍】
對 50% 的輸入數據 ：1≤n,m,Q≤100。
對 100% 的輸入數據 ：1≤n,m≤1000；1≤Q≤500000；a[i][j]≤10^6。

第一眼看起來好像要用數據結構，其實是一道nc的模擬題，主要是考試的時候時間不夠，只夠敲一個50的暴力，根本來不及仔細看

可以發現無論如何交換，值都是不會變化的，而交換行的時候列不會變，交換列的時候行不會變，我們只需要維護現在的每一行原來屬于哪一行就是了；

代碼

#include<bits/stdc++.h> using namespace std; int a[1005][1005],x,y,hang[1005],lie[1005],n,m,q; char ch,s; inline int read() {while((ch=getchar())<'0'||ch>'9'){;}int res=ch-'0';while((ch=getchar())>='0'&&ch<='9')res=res*10+ch-'0';return res; } int main(){n=read(),m=read(),q=read();for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){a[i][j]=read();}}for(int i=1;i<=n;i++)hang[i]=i;for(int i=1;i<=m;i++)lie[i]=i;for(int i=1;i<=q;i++){cin>>s;x=read(),y=read();if(s=='c')swap(lie[x],lie[y]);else if(s=='r')swap(hang[x],hang[y]);else if(s=='g')cout<<a[hang[x]][lie[y]]<<endl;}return 0; }

轉載于:https://www.cnblogs.com/forever-/p/9736091.html

總結

以上是生活随笔為你收集整理的NOIP模拟——change的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。