曼哈顿距离

曼哈顿距离

以7*7为例

在d<n/2时:打印的图案为菱形

例题:

输入奇数n,显示n行星塔。若输入5,则显示

cpp 复制代码
#include<stdio.h>
#include<math.h>
int main() {
	int n, i, j, x, y;
	scanf("%d", &n);
	x = y = n / 2;
	for (i = 0; i < n; i++) {
		for (j = 0; j < n; j++) {
			if (abs(i - x) + abs(j - y) <= n / 2) {
				printf("*");
			}
			else {
				printf("#");
			}
		}
        printf("\n");
	}
	return 0;
}

abs和fabs均可表示取绝对值的意思,在<math.h>下

相关推荐
_OP_CHEN2 分钟前
【算法基础篇】(三十一)动态规划之基础背包问题:从 01背包到完全背包,带你吃透背包问题的核心逻辑
算法·蓝桥杯·动态规划·背包问题·01背包·完全背包·acm/icpc
长安er19 分钟前
LeetCode876/141/142/143 快慢指针应用:链表中间 / 环形 / 重排问题
数据结构·算法·leetcode·链表·双指针·环形链表
Aaron158824 分钟前
电子战侦察干扰技术在反无人机领域的技术浅析
算法·fpga开发·硬件架构·硬件工程·无人机·基带工程
zhglhy44 分钟前
Jaccard相似度算法原理及Java实现
java·开发语言·算法
仰泳的熊猫1 小时前
1140 Look-and-say Sequence
数据结构·c++·算法·pat考试
handuoduo12341 小时前
SITAN中avp必要性分析
人工智能·算法·机器学习
zl_vslam1 小时前
SLAM中的非线性优-3D图优化之相对位姿Between Factor右扰动(八)
人工智能·算法·计算机视觉·3d
电饭叔1 小时前
如何代码化,两点之间的距离
笔记·python·算法
TL滕1 小时前
从0开始学算法——第十三天(Rabin-Karp 算法练习)
笔记·学习·算法·哈希算法
TL滕2 小时前
从0开始学算法——第十三天(Rabin-Karp 算法)
笔记·学习·算法