用C++编写程序，国际象棋棋盘存在障碍物，皇后从起点到终点用计步

8乘8的棋盘上，自拟起点，终点以及障碍物个数及坐标，皇后可以直走和斜走，一步可走多格，问从起点到终点皇后共走多少步。

广搜或深搜都可以，走到终点时更新最少步数