鹿我所录的博客

摘要： 原题： 思路： 首先考虑暴搜。 对于每一个点，我记录到这一格为止，走过了多少路。然后枚举四个方向继续递归。直到彻底走不动之后，就停下来更新答案。 但是有个问题——数据规模最大100行100列，如果我以一次递归4个方向来计算，第一层4种，第二层16种，第三层64种，第四层256种，而假设我们从整个地图 阅读全文

摘要： 原题： 思路： 显然是搜索 但问题在于要同时标记行、列、对角线 对角线有规律：从左上到右下，x-y是固定值，从左下到右上，x+y是固定值 由于x-y有可能是负的，所以要+n 代码： #include <iostream> using namespace std; int n,ans,book[233 阅读全文