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