讨论/技术交流/poj1772求思路,求大佬们给指条明路~/
poj1772求思路,求大佬们给指条明路~

poj.org/problem?id=1772

题目大致意思是,0-1正方矩阵, 最大15x15, 已知每一行//列//正对角//反对角和, 题目给出的数据保证矩阵唯一
计算0-1矩阵里被1包围的0的个数

想了好久没有想明白方向,各位大佬给点提示,只要个方向/关键字 就好

不胜感激~!!

共 2 个回复

多谢大神的提点,回头我试一下~

dfs剪枝,每次挑简单的group做,比如四个角,它一开始不确定度就很低。
之后每次还是挑不确定度低的优先搜索。100ms以内就能搞定。