输入每个建筑物左下角坐标、宽度、深度和高度,输出正视图中能看到的所有建筑物,按照左下角x坐标从小到大进行排序。坐下角x坐标相同时,按y坐标从小到大排序。
第一眼看上去很像当时面试北航计算机时候的机试题,后来做着做着发现不对劲= =。结尾放一个彩蛋,把印象中的机试题和解题思路说一下。
Uva816-Abbott's Revenge-BFS
一道比较别致的BFS搜索题,题目规定了在迷宫里沿特定方向到达某点后只能再沿特定一个或几个方向继续前进,而不是平常的任意四个方向都可以前进。
在输出格式上WA了很久,,什么时候我才能“Bug Free”啊,哭QAQ
Uva1103-Ancient Messages-DFS
一道让人惊呼“DFS还能这么玩”的题目。给定一个由象形文字组成的图像,要求按字典序输出图中所有象形文字(输出时每个象形文字由一个给定的英文表示)。关键是通过什么方法区分这些象形文字。
直观理解线性代数-点积
我们都知道两个向量 $\vec{a}$,$\vec{b}$ 的点积可以想象为 $\vec{a}$ 朝 $\vec{b}$ 方向上的投影长度乘以 $\vec{b}$ 的长度。其中结果的正负代表方向,两个向量成锐角则大于$0$,成钝角则小于$0$。
可是为什么可以这样做呢,这要从线性代数的本质说起。致敬3Blue1Brown,一个热爱数学,并教你如何从直观上去理解数学的团队,将只停留在数值运算和公式的线性代数推进到可视化几何直观的领悟上,在B站上可以找到搬运的系列视频线性代数的本质。