曼哈顿距离

曼哈顿距离

以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>下

相关推荐
想吃火锅100525 分钟前
【leetcode】54. 螺旋矩阵
算法·leetcode·矩阵
想吃火锅100541 分钟前
【leetcode】300. 最长递增子序列
算法·leetcode·职场和发展
数模竞赛Paid answer1 小时前
2026年电工杯数学建模A题绿电直连型电氢氨园区优化运行求解全过程论文及程序
算法·数学建模·电工杯
疯狂打码的少年1 小时前
【数据结构】串的模式匹配:KMP算法(重点)
数据结构·笔记·算法
晚风醉蝶2 小时前
第零篇-算法全景图
算法
疯狂打码的少年2 小时前
【数据结构】树的基本概念与二叉树定义
java·数据结构·笔记·算法
webmote332 小时前
用 NVIDIA Nemotron 3 Super + .NET 构建有记忆的多轮对话
后端·算法
Keven_113 小时前
算法札记:区分稀疏图与稠密图在经验上的数学计算差异
算法·稠密图·稀疏图
Sagittarius_A*3 小时前
后量子密码|前置基础 03|数字签名运行逻辑:签名签发、核验原理与实际业务应用
算法·信息安全·密码学·数字签名·后量子密码
DBA小马哥3 小时前
向量数据库入门到进阶:Embedding、ANN算法与RAG落地的关键术语
数据库·算法·embedding