HDU-2074 叠筐

原创于 2018-12-25 22:26:36 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #注意边界条件 #注意四个角的空格 #注意四条边的输出

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文深入探讨了一种使用C++实现的矩阵填充算法，特别关注于如何在矩阵的边界条件下进行有效填充，包括处理n=1的特殊情况，以及如何通过四个循环来填充矩形的四条边，同时注意下标的位置、循环次数和字符输出的内外层区别。此外，文章还强调了在矩阵的四个角落设置空格的重要性，并指出在输出时结尾的空格也需要保留。

在这里插入图片描述

代码

#include <iostream>

using namespace std;

int main() {

	int N;
	char a[2];
	bool isFirst = true;
	while(cin>>N>>a[0]>>a[1]) {
		if(isFirst) {
			isFirst = false;
		} else {
			cout<<endl;
		}
		if(N==1) {
			cout<<a[0]<<endl;
		} else {
			char c[N][N];
			int count = 3;
			int level = 1;
			c[N/2][N/2] = a[0];
			for(int i=N/2-1; i>=0; i--) {
				for(int j=0; j<count; j++) {
					c[i][i+j] = a[level%2];
				}
				for(int j=0; j<count; j++) {
					c[i+j][i] = a[level%2];
				}
				for(int j=0; j<count; j++) {
					c[i+count-1][i+j] = a[level%2];
				}
				for(int j=0; j<count; j++) {
					c[i+j][i+count-1] = a[level%2];
				}
				count += 2;
				level++;
			}
			c[0][0] = ' ';
			c[0][N-1] = ' ';
			c[N-1][0] = ' ';
			c[N-1][N-1] = ' ';
			for(int i=0; i<N; i++) {
				for(int j=0; j<N; j++) {
					cout<<c[i][j];
				}
				cout<<endl;
			}
		}
	}

	return 0;
}