摘要: 这道题大概的意思就是放置堡垒,遇到X的时候可以多放一个,最多4*4的方格,在同一行或者同一列不能有两个堡垒,除非有X的存在,利用一个个假设能不能放置,假如(0,0)能放置,那么下个点在哪里直到全部搜索完成,得到个num,下个点假设(0,1)也是用个道理,搜索完全部最大的num就是答案,利用dfs算法 阅读全文
posted @ 2018-02-03 23:39 lspa 阅读(115) 评论(0) 推荐(0) 编辑