题解与讨论区 1172: 顽固的子弹

题解与讨论区 1172: 顽固的子弹

[命题人 : ]
时间限制 : 3.000 sec  内存限制 : 128 MB

返回问题页面

题目描述

    ymy和lhl成功通过第二关之后,获得了一颗子弹,在他们面前出现了一群怪兽,ymy和lhl必须用子弹打倒他们。   

    ymy和lhl的子弹是无敌的,可以无限时间飞行,但是他们的子弹又十分顽固,ymy和lhl应该尽可能避免子弹拐弯。


    有一个n * m的方格矩阵,在某些方格内有怪兽存在(每个方格最多只有一个怪兽)。
子弹会从(x,y)出发(你可以为其选择一个方向 向上、向下、向左、向右作为初始方向,而不用计算在拐弯次数之内),要求子弹穿过所有的怪兽,并且拐弯次数最少,求出这个次数。


    拐弯指的是顺时针或者逆时针旋转90°或者180°(向左转、向右转、调头)

第1172题的题解