一名苦逼的OIer,想成为ACMer

Iowa_Battleship

2019年2月17日

洛谷1074 靶形数独

摘要: "原题链接" 终究还是逃不过这题,真的懒得写爆搜。。 在某一行中填数时,可以使用链表以减少无用的遍历,即防止遍历到在该行已经填过的数字。 再开$3$个数组,一个记录改格是否填过数,一个记录这一列中哪些数已经存在,一个记录这个格子所在的九宫格里哪些数已经存在。 对于转成九宫格的下标,其实是有公式的,不 阅读全文

posted @ 2019-02-17 15:21 Iowa_Battleship 阅读(148) 评论(0) 推荐(0) 编辑

导航