向园子的高手们求救 关于45斜视地图的寻路

最近在做一个游戏实现A*寻路  在这种平面矩形和下面图形的能找到最短路径

但是在下面这种地图我就不知道如何转换坐标了

请园子里的高手赐教一下   写的越详细越好！！我实在搞的一头雾水了

我使用斜45度数组进行寻路的  放到首页想和大家一起讨论思路 请园长允许

另外园子文章编辑器上传图片的是不有问题上传不了图片