poj 3752 字母旋转游戏

最新推荐文章于 2022-04-07 21:37:55 发布

原创最新推荐文章于 2022-04-07 21:37:55 发布 · 953 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#system #游戏

POJ 专栏收录该内容

191 篇文章

订阅专栏

这是一个类似于蛇形填数的编程题目，需要在给定的m*n矩阵中按照螺旋顺序填充字母。代码中使用了四个while循环分别处理上、右、下、左四个方向的填充，并确保不填充已赋值的位置。最后输出填充后的矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//和蛇形填数是同一种类型的题目，要进行预判断！ 
#include <iostream>
using namespace std;

char map[10000][10000];

int main()
{
    int i, j, m, n, tot;
    char ch = 'A';
    cin >> m >> n;
    
    for(i = 0; i < m; i++)
       for (j = 0; j < n; j++)
            map[i][j] = '0';
    
    i = j = tot = 0;
    map[i][j] = 'A';
    while (tot < n*m-1){//注意这里的判断！ 
          while (j+1 < n && map[i][j+1] == '0'){
                if (ch >= 90)  ch -= 26;
                j = j + 1;
                ch = ch + 1;
                map[i][j] = ch;
                tot = tot + 1;
          }
          while (i+1 < m && map[i+1][j] == '0'){
                if (ch >= 90)  ch -= 26;
                i = i + 1;
                ch = ch + 1;
                map[i][j] = ch;
                tot = tot + 1;
          }
          while (j-1 >= 0 && map[i][j-1] == '0'){
                if (ch >= 90)  ch -= 26;
                j = j - 1;
                ch = ch + 1;
                map[i][j] = ch;
                tot = tot + 1;
          }
          while (i-1 >= 0 && map[i-1][j] == '0'){
                if (ch >= 90)  ch -= 26;
                i = i - 1;
                ch = ch + 1;
                map[i][j] = ch;
                tot = tot + 1;
          }
    }
    
    for (i = 0; i < m; i++){
       for (j = 0; j < n; j++)
            cout << "   " << map[i][j];
       cout << endl;
    }
    
    system("pause");
}