前言 北郵的上機題我見一道就必須ac一道，當年被刷的場景和心情一直是這一年多我拼的動力之一，挺好！ 題目描述： 首先輸入一個5 * 5的數組，然後輸入一行，這一行有四個數，前兩個代表操作類型，後兩個數x y代表需操作數據為以x y為左上角的那幾個數據。 操作類型有四種： 1 2 表示：90度，順時針，翻轉4個數 1 3 表示：90度，順時針，翻轉9個數 2 2 表示：90度，逆時針，翻轉4個數 2 3 表示：90度，逆時針，翻轉9個數 輸入： 輸入有多組數據。 每組輸入一個5 * 5的數組，然後輸入一行，這一行有四個數，前兩個代表操作類型，後兩個數x y代表需操作數據為以x y為左上角的那幾個數據。 輸出： 輸出翻轉後的數組。 樣例輸入： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 1 3 1 1 樣例輸出： 11 6 1 4 5 12 7 2 9 10 13 8 3 14 15 16 17 18 19 20 21 22 23 24 25 考察重點 主要是考察矩陣的翻轉，可以參考我之前的一篇博客：http://blog.csdn.net/zinss26914/article/details/8514920 AC代碼 [cpp] #include <stdio.h> #include <stdlib.h> void turn904(int (*a)[5], int (*b)[5], int row, int column, int type); void turn909(int (*a)[5], int (*b)[5], int row, int column, int type); int main() { int i, j, t1, t2, row, column; int a[5][5], b[5][5]; while(scanf("%d", &a[0][0]) != EOF) { //接收矩陣 for(i = 0; i < 5; i ++) { for(j = 0; j < 5; j ++) { if(i == 0 && j == 0) { continue; }else { scanf("%d", &a[i][j]); } } } //接收旋轉參數 scanf("%d%d%d%d", &t1, &t2, &row, &column); row -= 1; column -= 1; //矩陣旋轉 if(t1 == 1 && t2 == 2) { //90度4個數 turn904(a, b, row, column, 0); }else if(t1 == 1 && t2 == 3) { //90度9個數 turn909(a, b, row, column, 0); }else if(t1 == 2 && t2 == 2) { //逆90度4個數 turn904(a, b, row, column, 1); }else if(t1 == 2 && t2 == 3) { //逆90度9個數 turn909(a, b, row, column, 1); } //打印輸出 for(i = 0; i < 5; i ++) { for(j = 0; j < 5; j ++) { if(j == 4) { printf("%d\n", b[i][j]); }else { printf("%d ", b[i][j]); } } } } return 0; } void turn904(int (*a)[5], int (*b)[5], int row, int column, int type) { int i, j; for(i = 0; i < 5; i ++) { for(j = 0; j < 5; j ++) { if((i == row || i == row + 1) && (j == column || j == column + 1)) { switch(type) { case 0: //順時針 b[i][j] = a[2 - 1 - j][i]; break; case 1: //逆時針 b[i][j] = a[j][2 - 1 - i]; break; } }else { b[i][j] = a[i][j]; } } } } void turn909(int (*a)[5], int (*b)[5], int row, int column, int type) { int i, j; for(i = 0; i < 5; i ++) { for(j = 0; j < 5; j ++) { if((i == row || i == row + 1 || i == row + 2) && (j == column || j == column + 1 || j == column + 2)) { switch(type) { case 0: //順時針 b[i][j] = a[3 - 1 - j][i]; break; case 1: //逆時針 b[i][j] = a[j][3 - 1 - i]; break; } }else { b[i][j] = a[i][j]; } } } } /************************************************************** Problem: 1171 User: wangzhengyi Language: C Result: Accepted Time:10 ms Memory:908 kb ****************************************************************/
