摘要: 思路:回溯法求解。关键在于找出皇后能攻击的格子,竖直方向的好找,斜45方向就需要找下规律。 列 - 行 0 1 2 3 4 -1 0 1 2 3 -2 -1 0 1 2 -3 -2 -1 0 1 -4 -3 -2 -1 0 列+行 0 1 2 3 4 1 2 3 4 5 2 3 4 5 6 3 4 阅读全文
posted @ 2018-04-20 11:35 ISGuXing 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.nowcoder.com/acm/contest/96/G 思路:两遍bfs,找到p到k的情况,记录时间;找到E到k的情况,记录时间。题目超时点在于输入需要用scanf。如果不用scanf可以用cin加速挂。 AC代码: 阅读全文
posted @ 2018-04-20 10:20 ISGuXing 阅读(299) 评论(0) 推荐(0) 编辑