每逢佳节胖三斤,小宝在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯,给你一个N*N的方格中,‘x’表示障碍,‘.’表示没有障碍(可以走),小宝可以从一个格子走到他相邻的四个格子,但是不能走出这些格子,问小宝从A点到B点最少需要转90度的弯几次。
每逢佳节胖三斤,小宝在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯。给你一个N*N(2≤N≤100)的方格中,‘x’表示障碍,‘.’表示没有障碍(可以走),小宝可以从一个格子走到他相邻的四个格子,但是不能走出这些格子。问小宝从A点到B点最少需要转90度的弯几次。
(图片来源网络,侵删)
标签: HBC208246胖胖的牛牛题解