题目链接:http://lx.lanqiao.cn/problem.page?gpid=T25
时间限制:1.0s 内存限制:256.0MB
问题描述
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。
输入格式
一个正整数 n (n<30) 表示要求打印图形的层数。
输出格式
对应包围层数的该标志。
样例输入
1
3
样例输出
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$....$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
提示
请仔细观察样例,尤其要注意句点的数量和输出位置。
解题思路
乍一看没啥规律,可以仔细一看它既是个轴对称图形也是中心对称图形,故我们可以先处理八分之一的图形,然后再利用对称的性质处理出全部的图形。规律可以自己打印出八分之一的图形看一下(三角形),一看就知道了。
#include <bits/stdc++.h>
using namespace std;
int a[135][135];
int main() {
int n, m;
scanf("%d", &n);
m = 2 * n + 3;
for (int i = 3; i <= m; i++) {
for (int j = 1; j <= i / 2 - 1; j++)
a[i][2 *j - 1] = 1;
if (i & 1)
for (int j = i - 2; j <= i; j++)
a[i][j] = 1;
}
for (int i = 1; i <= m; i++)
for (int j = 1; j <= m; j++)
a[i][j] = a[j][i];
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= m; j++) {
a[i][j + m] = a[i][m - j];
a[i + m][j] = a[m - i][j];
a[i + m][j + m] = a[m - i][m - j];
}
}
for (int i = 1; i <= 2 * m - 1; i++) {
for (int j = 1; j <= 2 * m - 1; j++)
printf(a[i][j] ? "$" : ".");
printf("\n");
}
return 0;
}