曼哈顿距离

曼哈顿距离

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

相关推荐
田梓燊1 小时前
红黑树分析 1
算法
晚风吹长发2 小时前
二分查找算法+题目详解
c++·算法·二分查找
悠悠~飘2 小时前
18.PHP基础-递归递推算法
算法·php
pilgrim532 小时前
结合 Leetcode 题探究KMP算法
算法·leetcode
罗义凯2 小时前
其中包含了三种排序算法的注释版本(冒泡排序、选择排序、插入排序),但当前只实现了数组的输入和输出功能。
数据结构·c++·算法
kevien_G13 小时前
JAVA之二叉树
数据结构·算法
syt_biancheng3 小时前
Day3算法训练(简写单词,dd爱框框,3-除2!)
开发语言·c++·算法·贪心算法
二进制的Liao4 小时前
【编程】脚本编写入门:从零到一的自动化之旅
数据库·python·算法·自动化·bash
自然数e4 小时前
C++多线程【线程管控】之线程转移以及线程数量和ID
开发语言·c++·算法·多线程
云在Steven5 小时前
在线确定性算法与自适应启发式在虚拟机动态整合中的竞争分析与性能优化
人工智能·算法·性能优化