noip2009提高组解题报告

来源：百度知道 编辑：UC知道 时间：2024/05/16 07:45:36
求NOIP2009提高组的解题报告，主要是第四题，求高人指教！！！只说一下思路也可以，希望能详细一点。

横着暴搜75，倒着横暴搜90，竖着暴搜100。
只有一个标记数组，表示每个行/列/方块已经有没有这个数字了。
每个格子属于哪个方块最好预处理一下。
就满分了。
真的能满分。
绝对的满分。
当然，如果每次先填可能情况少的格子，会有一点点好处，写起来太麻烦。