画菱形(曼哈顿距离)

输入一个奇数 nn,输出一个由 * 构成的 nn 阶实心菱形。

输入格式

一个奇数 nn。

输出格式

输出一个由 * 构成的 nn 阶实心菱形。

具体格式参照输出样例。

数据范围

1≤n≤991≤n≤99

输入样例:
复制代码
5
输出样例:
复制代码
  *  
 *** 
*****
 *** 
  *  
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int cx=n/2,cy=n/2;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(abs(i-cx)+abs(j-cy)<=n/2)//曼哈顿距离
            cout<<'*';
            else
            cout<<' ';
        }
        cout<<endl;
    }
}

在y总的讲述中,在n=5的数据里面曼哈顿距离应该是这样的

4 3 2 3 4

3 2 1 2 3

2 1 0 1 2

3 2 1 2 3

4 3 2 3 4

相关推荐
phltxy5 分钟前
ArrayList与顺序表
java·算法
草莓熊Lotso39 分钟前
【数据结构初阶】--排序(一):直接插入排序,希尔排序
c语言·数据结构·经验分享·其他·排序算法
小拇指~1 小时前
梯度下降的基本原理
人工智能·算法·计算机视觉
小徐不徐说1 小时前
C++ 模板与 STL 基础入门:从泛型编程到实战工具集
开发语言·数据结构·c++·qt·面试
艾莉丝努力练剑1 小时前
【C/C++】类和对象(上):(一)类和结构体,命名规范——两大规范,新的作用域——类域
java·c语言·开发语言·c++·学习·算法
TDengine (老段)2 小时前
TDengine 中 TDgp 中添加机器学习模型
大数据·数据库·算法·机器学习·数据分析·时序数据库·tdengine
Tisfy3 小时前
LeetCode 2411.按位或最大的最小子数组长度:一次倒序遍历
数据结构·算法·leetcode·题解·位运算·遍历
2202_756749693 小时前
04 基于sklearn的机械学习-梯度下降(上)
人工智能·算法·机器学习
草莓爱芒果3 小时前
Spring Boot中使用Bouncy Castle实现SM2国密算法(与前端JS加密交互)
java·spring boot·算法