评论

收藏

[C++] C语言硬核编程之勾勒空心菱形

编程语言 编程语言 发布于:2021-08-06 12:00 | 阅读数:493 | 评论:0

前言
今天这篇文章我主要为独特硬核写法之数学艺术,这是属于C语言中基础问题,如果你对C语言基础知识还不熟悉话,可以关注下专栏教程或者自己找本书籍学习一下即可哦。还有就是这篇文章没有什么实际应用价值,只是单纯的让你重视下数学知识哦!

DSC0000.png 问题描述写一个控制台程序,用户输入内层和外层菱形的高度,输出一个空心菱形,菱形的高度定义为菱形的上三角形的高度,如输入5和3,输出如下:
DSC0001.png


粗鄙解法有些人在实现该程序的时候,一开始就是对空心菱形进行分析,最直观的分析策略就是将菱形分成了三段,上三角形,下三角形,中间的空心部分,如下图示意:
DSC0002.png

按照这种思路,程序示意如下:
#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轴,将空心菱形画在屏幕上,示意如下: 然后通过解析几何知识勾勒空心菱形,程序示意如下:
DSC0003.png

看完后是否感觉比第一种的实现优雅了很多呢。

优雅数学解法粗暴的数学解析好像还是挺复杂的,有没有更好的办法呢,估计很多朋友在看到我上面的解析代码已经想到了,那就是将坐标轴移到菱形的中间去,示意如下:
(+x) + (+y) < m(-x) + (+y) < m(+x) + (-y) < m(-x) + (-y) < m
合并后的表达式为:abs(x)+abs(y)<m,此时的程序示意如下:
DSC0004.png

不知大家看到这段代码是怎样的感觉,有没有被数学美给震撼了。如果大家也有相同的感觉,那你可以好好学习下数学吧,如果你想在编程的这条荆棘路上走的更高高更远,好好数学和物理也是很有必要的哦。
结束语文章都是手打原创,每天最浅显的介绍C语言、C++,windows知识,喜欢我的文章就关注一波吧,每天带你学习C/C++不同的知识,也可以看到最新更新和之前发表的文章哦。 



关注下面的标签,发现更多相似文章