C++绘制菱形(曼哈顿距离求解:贼快!!!)

news2024/9/25 15:25:32

思路:

1.双重for循环遍历输出是最基本的

2.了解曼哈顿距离

(1)菱形的输入一定是奇数

(2)我们是思想是填充 *

怎么填呢?我们来画图看看 

以 3*3 的矩阵为例子!

 我们来看看 距离是怎么定义的

类比下走格子,从某一个格子出发走多少个格子才能到达我们的目的地(只能一个一个格子走哦)

我们找最中间的那个格子,算下其他格子到这个最中心格子的距离

 以5 * 5为例子:

 

 

 也就是说 我们需要填充的 * 是曼哈顿距离小于 n/2 的格子。(n为菱形的行数)

最后:

引出一个公式: 

 x0 y0 是中心点

建立合适的直角坐标系,x就是为i,y就为j,从0开始遍历起。

#include <cstdio>
#include <iostream>
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(cx-i)+abs(cy-j))<=n/2) cout << '*';
            else cout << " ";
        }
        cout << endl;
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/97719.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

LInux进程优先级和nice值

文章目录一 定义描述二 查看nice值2.1 使用top命令交互式查看nice值2.2 使用ps命令查看nice值2.3 查看程序调度策略三 修改nice值3.1 启动特定nice值的进程3.2 更改现有进程的nice级别一 定义描述 大部分情况下&#xff0c;计算机需要运行的进程数超过了计算机拥有CPU的核心数…

[附源码]Python计算机毕业设计后疫情时期社区居民管理系统Django(程序+LW)

该项目含有源码、文档、程序、数据库、配套开发软件、软件安装教程 项目运行 环境配置&#xff1a; Pychram社区版 python3.7.7 Mysql5.7 HBuilderXlist pipNavicat11Djangonodejs。 项目技术&#xff1a; django python Vue 等等组成&#xff0c;B/S模式 pychram管理等…

uni-app卖座电影多端开发纪实(二):搭建导航

@创建4个Tab页 创建一个测试页hello 在pages目录上右键,新建页面执行如图操作,即可全自动生成页面组件+页面注册(pages.json)pages.json 中会生成这么一个玩意,就是页面声明了 pages:[{"path" : "pages/hello/hello","style" :

#ubuntu# 自动挂载硬盘 文件无权限Permission denied

操作前&#xff0c;切记做好备份工作。。。。 有时候我们服务器或电脑使用自动挂载硬盘后&#xff0c;发现没有权限。即使使用chmod 666 xxx也无济于事。无法让非root用户对该硬盘具有完全权限。 可以看到挂载的硬盘容量为1T 如果没有数据的话&#xff0c;可以尝试重新格式化硬…

老字号品牌营销杂志老字号品牌营销杂志社老字号品牌营销编辑部2022年第23期目录

中华老字号故事 全素斋 王红; 1 老字号研究《老字号品牌营销》投稿&#xff1a;cnqikantg126.com 刍议数字赋能天津老字号创新发展的路径 刘宝亮; 2-4 湖南老字号招牌广告的特征、价值与影响研究 毛凌云; 5-7 品牌与营销 西秦刺绣的传播路径研究——以“秦绣工…

爬虫?不是,mitmproxy帮你采集微信公众号留言

前言 有位朋友需要收集公司微信公众号的文章的留言&#xff0c;但苦于微信公众平台没有提供留言的API&#xff0c;所以朋友需要在每一篇文章下面去手动复制粘贴&#xff0c;朋友觉得很麻烦&#xff0c;于是来找到我&#xff01;遂有此文。 下一篇&#xff0c;将结合uiautomatio…

Linux——进程管理

动态监控进程 介绍 top与ps命令很相似。它们都用来显示正在执行的进程。Top与ps最大的不同之处&#xff0c;在于top在执行一段时间可以更新正在运行的进程。 基本语法 top [选项] 选项说明 查看的时候&#xff08;大写锁定要开启&#xff09;P就按CPU的使用率来排序&#…

c语言指针和存储值的格式,对地址中数据的读取

数值存储方式 以int型为例&#xff0c;当有四个字节时&#xff0c;位权大的内存地址较高 *(char*)(0x61FE1C))的含义分析&#xff0c;首先将地址做为一个字符变量的首地址&#xff0c;实际也就只有一个字节。最外层的*表示取这个地址下的值 一个实例 # include "stdio.…

致同会计事务所2023实习生招募

审计实习生 【工作职责】 1. 在项目经理或项目高级人员的指导下&#xff0c;完成项目的部分审计工作&#xff1b; 2. 完成工作底稿的编制、整理和归档工作&#xff0c;使其达到相关技术规范要求&#xff1b; 3. 在审计过程中发现问题及时与项目经理或项目高级人员沟通&…

【Python机器学习】PCA降维算法讲解及二维、高维数据可视化降维实战(附源码 超详细)

需要全部代码请点赞关注收藏后评论区留言私信~~~ 维数灾难 维数灾难是指在涉及到向量计算的问题中&#xff0c;当维数增加时&#xff0c;空间的体积增长得很快&#xff0c;使得可用的数据在空间中的分布变得稀疏&#xff0c;向量的计算量呈指数倍增长的一种现象。维数灾难涉及…

基于蒙特卡洛的电动车有序充放电(Matlab代码实现)

&#x1f4a5;&#x1f4a5;&#x1f4a5;&#x1f49e;&#x1f49e;&#x1f49e;欢迎来到本博客❤️❤️❤️&#x1f4a5;&#x1f4a5;&#x1f4a5; &#x1f4dd;目前更新&#xff1a;&#x1f31f;&#x1f31f;&#x1f31f;电力系统相关知识&#xff0c;期刊论文&…

JAVA类和对象重点笔记及理解(一)

1.类创建对象的详细过程 创建完成&#xff0c;dog就成了一个实例&#xff08;对象&#xff09;&#xff0c;具有属性和方法 Dog类的属性&#xff1a;一般叫做成员变量 Dog类的方法&#xff1a;一般叫做成员方法 类是对象的抽象&#xff0c;对象是类的具体实例。 2.JAVA的数据…

git checkout 命令详解

1. 前言 2. 创建分支 3. 切换分支 4. 撤销更改 1. 前言 git checkout 命令用于创建、切换分支或恢复工作树文件。 最常用的两种用法 # 切换分支git checkout <branch># 创建并切换到新分支git checkout -b <branch> 2. 创建分支 当我们需要以当前分支为起点创建一…

spring @annotation 注解

切入点函数&#xff1a;用于执行切入点函数 1.execution 1.最为重要的切入点函数&#xff0c;功能最全 2.可以执行方法切入点表达式&#xff0c;可以执行类切入点表达式&#xff0c;可以执行包切入点表达式 弊端&#xff1a;书写比较麻烦 2.args 1.作用&#xff1a;主要用…

计算机毕设Python+Vue校园疫情防控系统(程序+LW+部署)

项目运行 环境配置&#xff1a; Jdk1.8 Tomcat7.0 Mysql HBuilderX&#xff08;Webstorm也行&#xff09; Eclispe&#xff08;IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持&#xff09;。 项目技术&#xff1a; SSM mybatis Maven Vue 等等组成&#xff0c;B/S模式 Ma…

[ 数据结构 -- 手撕排序算法第四篇 ] 选择排序

文章目录前言一、常见的排序算法二、直接选择排序2.1 单趟排序基本思想2.2 优化三、选择排序测试四、选择排序的时间复杂度五、直接选择排序的特性前言 手撕排序算法第四篇&#xff1a;选择排序&#xff01; 从本篇文章开始&#xff0c;我会介绍并分析常见的几种排序&#xff…

Review-MySQL-01

MySQL的端口号为3306&#xff0c;端口号用于定位计算机上的某个服务&#xff0c;端口号具有唯一性。 net stop/start mysql 停止或启动MySQL 退出mysql:exit 数据库中最基本的是table&#xff1b;数据库中是以表格的形式进行存储数据。行&#xff08;row&#xff09;被称为记录…

微服务框架 SpringCloud微服务架构 多级缓存 48 多级缓存 48.6 Tomcat集群的负载均衡

微服务框架 【SpringCloudRabbitMQDockerRedis搜索分布式&#xff0c;系统详解springcloud微服务技术栈课程|黑马程序员Java微服务】 多级缓存 文章目录微服务框架多级缓存48 多级缓存48.6 Tomcat集群的负载均衡48.6.1 Tomcat集群的负载均衡48 多级缓存 48.6 Tomcat集群的负…

uni-app个人总结

uni-app是什么&#xff1f; uni-app 是一个使用 Vue.js 开发所有前端应用的框架&#xff0c;开发者编写一套代码&#xff0c;可发布到iOS、Android、Web&#xff08;响应式&#xff09;、以及各种小程序&#xff08;微信/支付宝/百度/头条/QQ/钉钉/淘宝&#xff09;、快应用等多…

在vue项目中封装axios

在哪里封装&#xff1a; 封装axios&#xff0c;src文件夹下新建一个util的文件夹&#xff0c;这个文件夹就是放一些工具的&#xff0c;可以在这里面封装axios。新建一个js文件&#xff0c;这里是在http.js文件里封装axios 封装axios的第一种方案&#xff1a;函数法 方法&#…