2019年1月29日
UVA - 11214 Guarding the Chessboard（迭代加深搜索）
摘要： 题目： 输入一个n*m的棋盘(n,m<10)，某些格子有标记，用最少的皇后守卫（即占据或攻击）所有的标记的格子。输出皇后的个数。 思路： 一开始没有想到用迭代加深搜索，直接dfs结果还没写完就发现这样要枚举的量太大了……于是换用迭代加深搜索。对于每个格子有四个方向可以用i，j，i+j，i+j+max 阅读全文
posted @ 2019-01-29 17:00 sykline 阅读(162) 评论(0) 推荐(0) 编辑