B. Berland Crossword 【学习进度条5】
B. Berland Crossword
参考博客:B. Berland Crossword(思维+枚举)
原题目
题目大意
在一个n∗nn * nn∗n的全白网格中,把题目输入的uuu,rrr,ddd,lll分别作为对第一行,最右列,最后一行,最左列的上色个数,问是否有这样的上色方案(存在即可)。
样例
我之前做的思路是按照4个个数,尽可能的把顶点处填上,然后再判断剩余个数是否足够,但test 2过不去,也不知道是哪里的错误。
之前有错的思路
而后看了大佬的做法,直接枚举,简洁正确。
正确枚举思路
原创
2021-03-10 16:19:29 ·
174 阅读 ·
0 评论