約束の空

摘要： 经典backtracing的问题。我们可以记录每行，每列，每个box那些数字出现过，快速判断当前填入的数字是否有重复。 上述方法是dfs(i,j)，导致没到一行的末尾要换行，比较繁琐。 可以把所有空格都放到一个vector里，dfs这个vector的下标即可。 阅读全文