曼哈顿距离

曼哈顿距离

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

相关推荐
Anastasiozzzz1 小时前
MySQL JOIN:底层原理、算法演进与多表性能之谜
算法
追随者永远是胜利者7 小时前
(LeetCode-Hot100)253. 会议室 II
java·算法·leetcode·go
Jason_Honey27 小时前
【平安Agent算法岗面试-二面】
人工智能·算法·面试
程序员酥皮蛋8 小时前
hot 100 第三十五题 35.二叉树的中序遍历
数据结构·算法·leetcode
追随者永远是胜利者8 小时前
(LeetCode-Hot100)207. 课程表
java·算法·leetcode·go
仰泳的熊猫8 小时前
题目1535:蓝桥杯算法提高VIP-最小乘积(提高型)
数据结构·c++·算法·蓝桥杯
那起舞的日子9 小时前
动态规划-Dynamic Programing-DP
算法·动态规划
闻缺陷则喜何志丹9 小时前
【前后缀分解】P9255 [PA 2022] Podwyżki|普及+
数据结构·c++·算法·前后缀分解
每天吃饭的羊9 小时前
时间复杂度
数据结构·算法·排序算法
ValhallaCoder11 小时前
hot100-堆
数据结构·python·算法·