题目比较长,读起来麻烦...英语不好,理解不行。
数据:
row[i][j],cloumn[i][j]记录i,j左边,上面有多少障碍。
追踪旅行的数据结构:
struct step
{
int x, y;
char direct;
}chase[maxTrip];
算法:
对区间[x,y]进行全面搜索。对每次(x,y),到(x0,y0)之间,判断是否有障碍。
ac代码:
题目比较长,读起来麻烦...英语不好,理解不行。
数据:
row[i][j],cloumn[i][j]记录i,j左边,上面有多少障碍。
追踪旅行的数据结构:
struct step
{
int x, y;
char direct;
}chase[maxTrip];
算法:
对区间[x,y]进行全面搜索。对每次(x,y),到(x0,y0)之间,判断是否有障碍。
ac代码: