POJ3752-- 字母旋轉游戲
阿新 • • 發佈:2018-12-23
給定兩個整數M,N,生成一個M*N的矩陣,矩陣中元素取值為A至Z的26個字母中的一個,A在左上角,其餘各數按順時針方向旋轉前進,依次遞增放置,當超過26時又從A開始填充。例如,當M=5,N=8時,矩陣中的內容如下:
A B C D E F G H V W X Y Z A B I U J K L M N C J T I H G F E D K S R Q P O N M L
Input
M為行數,N為列數,其中M,N都為大於0的整數。
Output
分行輸出相應的結果
Sample Input
4 9
Sample Output
A B C D E F G H I V W X Y Z A B C J U J I H G F E D K T S R Q P O N M L
思路:暴力模擬。
注意事項:
1. 上邊界一定要比下邊界小,左邊界一定要比右邊界小。
2.輸出格式為每個字母前有三個空格(PE了好多次才改對)
#include<stdio.h> #include<iostream> using namespace std; char p[100][100]; int main() { int m,n; scanf("%d%d",&m,&n); int s=0,x=m-1,z=0,y=n-1,i,j,count=0; for(i=0,j=0;count<m*n;) { p[i][j]=65+count%26; //為對應位置賦值,利用取餘運算實現迴圈賦值26個字母 count++; //計數 作用: 退出條件 賦值 if(i==s&&j<y) { j++; if(j==y&&(s+1)<x) s++; } else if(j==y&&i<x) { i++; if(i==x&&(y-1)>z) y--; } else if(i==x&&j>z) { j--; if(j==z&&(x-1)>s) x--; } else if(j==z&&i>s) { i--; if(i==s&&(z+1)<y) z++; } } for(i=0;i<m;i++) { for(j=0;j<n;j++) { printf(" %c",p[i][j]); //輸出格式為每個字母前面三個空格 } printf("\n",p[i][j]); } return 0; }