問題描述
試題編號:
201503-1
試題名稱:
影象旋轉
時間限制:
5.0s
記憶體限制:
256.0mb
問題描述:
問題描述
旋轉是影象處理的基本操作,在這個問題中,你需要將乙個影象逆時針旋轉90度。
計算機中的影象表示可以用乙個矩陣來表示,為了旋轉乙個影象,只需要將對應的矩陣旋轉即可。
輸入格式
輸入的第一行包含兩個整數n, m,分別表示影象矩陣的行數和列數。
接下來n行每行包含m個整數,表示輸入的影象。
輸出格式
輸出m行,每行包含n個整數,表示原始矩陣逆時針旋轉90度後的矩陣。
樣例輸入
2 3
1 5 3
3 2 4
樣例輸出
3 4
5 2
1 3
評測用例規模與約定
1 ≤ n, m ≤ 1,000,矩陣中的數都是不超過1000的非負整數。
思路:直接按照公式轉換
ans[i][j]=map[j][n-i-1];
#include #define maxn 1002
int map[maxn][maxn],ans[maxn][maxn];
int main();
vectorv;
int fin(int w);
//0是平年,1是閏年
bool isr(int year)
int day(int year,int mon)
printf("%d/%02d/%02d\n",i,a,ans_day);
}return 0;
}
ccf 俄羅斯方塊90求助
問題描述 俄羅斯方塊是俄羅斯人阿列克謝 帕基特諾夫發明的一款休閒遊戲。遊戲在乙個15行10列的方格圖上進行,方格圖上的每乙個格仔可能已經放置了方塊,或者沒有放置方塊。每一輪,都會有乙個新的由4個小方塊組成的板塊從方格圖的上方落下,玩家可以操作板塊左右移動放到合適的位置,當板塊中某乙個方塊的下邊緣與方...
ccf201612 3許可權查詢(90分)
相當複雜的模擬題,有乙個點不懂,就是輸入的p段不知道有什麼用,既然後面輸入的角色段裡的許可權都會包含在p段裡,那這個p段感覺沒什麼用,所以我只是做了接收字串,沒有做任何處理,可能扣的10分就來自這裡吧。定義了三個結構體,分別表示許可權,角色,使用者,來作為資料結構接收資料。剩下的就是模擬和查詢了。第...
僅通過藍芽HID將安卓9 0模擬成滑鼠和鍵盤
bluetoothhiddevice android.bluetooth.bluetoothhiddevice是完成任務的核心類。通過它將我們的應用註冊成具有hid特徵的藍芽裝置,並傳送hid裝置的報告描述符。如果我們的報告描述符沒有問題,那麼我們的裝置就會成功模擬想要的hid裝置。碼磚思路 首先將...