题解 P1740 Diamond A&B(1)

· · 题解

P1740 题目传送门

题意

先输出输入的 n。

再将原题中的输入菱形改为矩形输出。

用 1 表示有边，0 表示无边。

思路

读题可知，棱形会从右上到左下的顺序变为矩阵，可先找起点的坐标，然后往右下打印，其中，输出奇数边时有 n 条边，偶数时有 n-1 条边。棱形有 2n+1 行，我们可以开一个大小为 2n+1 的字符串。

注意：本题菱形里可能有空格

所以记得用

getline(cin,s[i]);

根据样例，起点的 x 坐标只会为每一行的第 1,2 条边，y 坐标隔两次加 1，得出

x=1+(i+1)/2 y=n-i/2

code

#include<bits/stdc++.h>
using namespace std;
int n,m,o,x,y;
string s[1900];
int main()
{
    scanf("%d",&n); //cin >> n;
    printf("%d\n",n); //cout << n << endl; 
    m = 2 * n + 1;
    while(m--) getline(cin,s[++o]);//o++,getline(cin,s[o]);
    for(int i = 1;i <= 2 * n + 1;i++)
    {
        m = n,x = 1 + (i + 1) / 2,y = n - i / 2;
        if(i % 2 == 0) m++;
        while(m--)
        {
            if(s[x++][y++] == ' ') printf("0"); //如果是空格,x++和y++可以写在后面
            else printf("1");
        }
        cout << endl; //换行，别忘了
    }
    return 0;
}