acw_727.菱形

题目：

输入一个奇数 n，输出一个由 * 构成的 n 阶实心菱形。

输入格式
一个奇数 n。

输出格式
输出一个由 * 构成的 n 阶实心菱形。

具体格式参照输出样例。

数据范围

1≤n≤99

输入样例：

5

输出样例：

  *  
 *** 
*****
 *** 
  *  

预备知识：曼哈顿距离

曼哈顿距离：两个点在标准坐标系上的绝对轴距总和。
如点（1,1）和点（2,3）的曼哈顿距离为| 2 - 1 | + | 3 - 1 | = 3

思路：

由样例看出输出的菱形距离5×5的中心位置的曼哈顿距离 <= 2，且当7×7时 曼哈顿距离 <= 3 &so on因此有| x1 - x2 | + | y1 - y2 | <= n / 2 为核心判断条件

代码

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
	int n;
	cin >> n;
	
	int centerX = n / 2 + 1, centerY = n / 2 + 1;

	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= n; j++){
			if(abs(centerX - i) + abs(centerY - j) <= n / 2) cout << '*';
			else cout << ' ';
		}
		cout << endl;
		
	}
	return 0;
}

由此又引申出新的变形，例如 输出类似下面的镂空菱形

  *  
 * * 
*   *
 * * 
  *  

只需要将核心条件改成 | x1 - x2 | + | y1 - y2 | == n / 2 即可。
类似的就可以解决一系列的菱形问题。