。的博客

原创 ACSL Skyscraper SENIOR DIVISION (python)

题目： 这道题说实话一开始没怎么看懂（过于菜鸡)，然后发现就是一个类似于一个简单版的数独题目，目前也没接触什么很厉害的算法，所以就瞎jb做了一下。 个人思路： 1）先把input的一些东西搞成列表，就不用在函数里面每次传参了。 2）然后就先根据N 画个n*n 的二维数组 元素可以先设成0。 3）然后根据题目给的一些限制条件，比如说如果有个点的clue为1 说明只能看到最高的一栋楼 那么就设那个点为N；如果有个点的clue为N 那么正好是顺序排的 就一行填好。 4）然后剩余的空 我用dfs 一个个的试着填好