AcWing 727. 菱形

历史记录

清除记录

猜你想搜

AcWing热点
App
登录/注册

AcWing 727. 菱形原题链接简单

作者：

小张同学 , 2020-02-19 16:25:06 , 所有人可见 , 阅读 12195

165

186

y总优雅做法

别着急做题！先去找图形特点！这其实是个正方形！

`abs(sx - i) + abs(sy - j) <= n / 2`

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int sx = n / 2, sy = n / 2;

    for (int i = 0; i < n ; i ++ )
    {
        for (int j = 0; j < n; j ++ )
        {
            if ( abs(sx - i) + abs(sy - j) <= n / 2 ) cout << "*";
            else cout << " ";
        }
        cout << endl;    
    }

    return 0;
}

第三次做法(依旧是陆同学的想法) 可以把上下三角形合并，直接出菱形

int x = n / 2;
for (int i = -x; i <= x; i ++ )
    {
        for (int j = 0; j < abs(i); j ++ ) cout <<' ';
        for (int j = 0; j < n - abs(i) * 2; j ++ ) cout << '*';
        puts("");
    }

第二次做法(陆同学的想法) 去找行号和空格&星号的关系,输出上下三角形

int x = n / 2;

for (int i = 0; i < x; i ++)
{
    for (int j = 0; j < x - i; j ++ ) cout <<' ';
    for (int j = 0; j < 2 * i + 1; j ++  ) cout << '*';
    puts("");
}

for (int i = 0; i < n - x; i ++ )
{
    for (int j = 0; j < i; j ++ ) cout << ' ';
    for (int j = 0; j < n - 2 * i; j ++ ) cout << '*';
    puts("");
}

个人第一次做法，想老半天，我简直蠢到家了

#include<iostream>
#include<cstdio>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int x = n / 2;

    char s[n][n];

    // 输入空格
    for (int i = 0; i < n; i ++ )
        for (int j = 0; j < n; j ++ )
            s[i][j] = ' ' ;

    // 上半部分
    for (int i = 0; i < x; i ++ )
        for (int j = x - i; j <= x + i; j ++ )
            s[i][j] = '*';

    // 中间一行  
    for (int j = 0; j < n; j ++ )
        s[x][j] = '*';

    // 下半部分
    for (int i = x + 1; i < n; i ++ )
        for (int j = i - x; j < n - i + x; j ++ )
            s[i][j] = '*';

    // 输出
    for (int i = 0; i < n; i ++ )
    {
        for (int j = 0; j < n; j ++ )
            cout << s[i][j] ;
        cout << endl;
    }

    return 0;
}

24 评论

2c_6 11个月前

#include <cstdio>

int main() {
    int n;

    // 输入奇数 n
    scanf("%d", &n);

    // 上半部分实心菱形
    for (int i = 1; i <= n; i += 2) {
        int spaces = (n - i) / 2;

        // 打印空格
        printf("%*s", spaces, "");

        // 打印星号
        printf("%.*s\n", i, "**************************************************************************************************************************************************************************************************************************************************************************************************************");
    }

    // 下半部分实心菱形
    for (int i = n - 2; i >= 1; i -= 2) {
        int spaces = (n - i) / 2;

        // 打印空格
        printf("%*s", spaces, "");

        // 打印星号
        printf("%.*s\n", i, "***************************************************************************************************************************************************************************************************************************************************************************************************************");
    }

    return 0;
}

2c_6 11个月前

### *管够，不够再加

glwq 2022-04-09 00:36

第三种tql,人的差距为啥这么大。

白银飞 2021-06-15 11:22

想了半天，好像星号右边的空格不用输出哈

自动化菜菜 2022-12-16 14:00

感觉第三种比较好

Pobz 2022-12-29 16:43

想不明白哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇哇

kiteBB 2022-06-07 19:41

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int x = n / 2;

    for(int i = -x; i <= x; i++){
        for(int j = -x; j <= x; j++){
            if(abs(j) + abs(i) <= x)cout << "*";
            else cout << " ";       
        }
        puts(""); 
    }

    return 0;
}

长夜的emo 2022-08-08 13:40

abs??

杜漂 2021-11-21 22:44

大受震撼

Mike呐 2021-11-05 20:21

我第一次和宁的代码一模一样

knighz 2021-10-14 17:43

曼哈顿距离

cui_zixu 2个月前

推公式都不管用，直接用两个变量表示空格和‘*’的个数不就行了???

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    int k = n / 2, x = 1;
    for (int i = 1; i <= n / 2 + 1; i ++) {
        for (int j = 1; j <= k; j ++) printf(" ");
        for (int j = 1; j <= x; j ++) printf("*");
        puts("");
        k --, x += 2;
    }
    k ++, x -= 2;
    for (int i = 1; i <= n / 2; i ++) {
        k ++, x -= 2;
        for (int j = 1; j <= k; j ++) printf(" ");
        for (int j = 1; j <= x; j ++) printf("*");
        puts("");
    }
    return 0;
}