曼哈顿距离

曼哈顿距离

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

相关推荐
田梓燊7 分钟前
算法题学习题单
学习·算法
Sunsets_Red11 分钟前
乘法逆元的 exgcd 求法
c++·学习·数学·算法·c#·密码学·信息学竞赛
阿Y加油吧14 分钟前
力扣打卡——接雨水、无重复字符的最长子串
算法·leetcode·职场和发展
handler0133 分钟前
算法:字符串哈希
c语言·数据结构·c++·笔记·算法·哈希算法·散列表
琪蘤36 分钟前
点胶换阀高度标定计算说明
算法
handler0142 分钟前
算法:查并集
开发语言·数据结构·c++·笔记·学习·算法·c
plus4s42 分钟前
3月19日(进阶10)
算法
Trouvaille ~1 小时前
【优选算法篇】快速排序模型——从数组划分到快速选择
算法·leetcode·青少年编程·面试·蓝桥杯·快速排序·基础入门
Wect1 小时前
LeetCode 918. 环形子数组的最大和:两种解法详解
前端·算法·typescript