昨天校内比赛做了一个很有意思的题,体面如图: 题目大概意思是,给出一个俯视图矩阵,矩阵内元素表示当前位置有多少个方块,最后要求输出该立体图形中面的数量. 首先给出一组数据: 3 42 1 2 11 2 3 22 1 2 1这组数据的正解是34,如果需要更多组测试, 把这个图形掉个头,就好.如图: 具体思路是,分不同的面进行统计:首先使用深搜找到所有联通的顶层快,得出面的数量,之后对于每个面(前,后,左,右)进行遍历,得出“多出来的面”的数量.其中有且仅有“沿着遍历方向,后一个高于前一个,更高的面…