已经寄了,六道单选,十道多选,智力题、操作系统、linux、计算机网络、Shell、算法大杂烩混着考,没几题会的。
编程3道,只做出第一道,第二道几何问题没思路,如下:
求正n(n >= 3)边形的顶点构成的等腰锐角三角形的个数,
第三道扫雷,有思路来不及写了,也不知道思路对不对,如下:
给一个4*4的盘子,'.'表示未知,'0'~'8'表示当前点周围雷的个数。
输出一个4*4的盘子,用'O' 和'x'分别标识已经确定的安全点和雷点,题目保证盘子正确
个人思路:DFS,找出与已知数字点相邻的不确定点的所有可能情况,遍历这些情况,找出可以确定的点
求大佬指点,谢谢!