c_cjiajia_的博客

一、首先弄懂题意，题目的意思是要求从一个cell(小三角形)到另一个cell之间的最短路径的长度。并且不能通过顶点进入。你可以想想成一只蚂蚁被困在一个cell里，它要想从一个cell到另一个cell,只能通过横跨三角形的三边的某一条边，而不能直接通过点就进入另一个cell。 二、思路过程：首先因为最短路径，想过用bfs或者dfs或者dp。因为害怕超时原因，首选还是bfs或者dp.由于每一个cell最多三种走法，因此找到每个cell的可走路径还是比较容易的。但由于bfs要用到visit数组，而题目给的数据最