C语言硬核编程之勾勒空心菱形
前言今天这篇文章我主要为独特硬核写法之数学艺术,这是属于C语言中基础问题,如果你对C语言基础知识还不熟悉话,可以关注下专栏教程或者自己找本书籍学习一下即可哦。还有就是这篇文章没有什么实际应用价值,只是单纯的让你重视下数学知识哦!
问题描述写一个控制台程序,用户输入内层和外层菱形的高度,输出一个空心菱形,菱形的高度定义为菱形的上三角形的高度,如输入5和3,输出如下:
粗鄙解法有些人在实现该程序的时候,一开始就是对空心菱形进行分析,最直观的分析策略就是将菱形分成了三段,上三角形,下三角形,中间的空心部分,如下图示意:
按照这种思路,程序示意如下: #include <stdio.h>int main(){ int star = 0, empty = 0; int num_empty = 0, num_star=0; int m = 5, n = 3; for (int i = 1; i < 2 * m; i++) { if (i <= m - n) { star = 2 * i - 1; empty = m - i; while (empty--) printf(" "); while (star--) printf("*"); } else if (m - n < i && i < m + n && j < 2 * n) { if (j <= n && i <= m) { num_empty = 2 * j - 1; empty = m - i; } else { num_empty = 2 * (2 * n - 1 - (j - 1)) - 1; empty = i - m; } num_star = star = m - n; while (empty--) printf(" "); while (star--) printf("*"); while (num_empty--) printf(" "); while (num_star--) printf("*"); j++; } else { star = 2 * (2 * m - 1 - (i - 1)) - 1; empty = (2 * m - 1 - star) / 2; while (empty--) printf(" "); while (star--) printf("*"); } printf("\n"); } return 0;}粗暴数学解法在上述解法中我们总是在努力的拼凑各种m和n的表达式,与其这样苦苦寻找,为何不直接将这个空心菱形放入坐标轴中呢。 在电脑屏幕上,人们习惯将靠右称之为x轴,靠下称之为y轴,将空心菱形画在屏幕上,示意如下: 然后通过解析几何知识勾勒空心菱形,程序示意如下:
看完后是否感觉比第一种的实现优雅了很多呢。
优雅数学解法粗暴的数学解析好像还是挺复杂的,有没有更好的办法呢,估计很多朋友在看到我上面的解析代码已经想到了,那就是将坐标轴移到菱形的中间去,示意如下: (+x) + (+y) < m(-x) + (+y) < m(+x) + (-y) < m(-x) + (-y) < m合并后的表达式为:abs(x)+abs(y)<m,此时的程序示意如下:
不知大家看到这段代码是怎样的感觉,有没有被数学美给震撼了。如果大家也有相同的感觉,那你可以好好学习下数学吧,如果你想在编程的这条荆棘路上走的更高高更远,好好数学和物理也是很有必要的哦。
结束语文章都是手打原创,每天最浅显的介绍C语言、C++,windows知识,喜欢我的文章就关注一波吧,每天带你学习C/C++不同的知识,也可以看到最新更新和之前发表的文章哦。
文档来源:51CTO技术博客https://blog.51cto.com/u_15297386/3289586
页:
[1]