提供一个保证正确但是有点麻烦的写法. 因为障碍物就2500个,你假如矩阵大小n,m都大于2500,那么你只要没有把开头的2500∗2500{2500*2500}的矩阵围住且结尾的2500∗2500{2500*2500}的围住就是YES.

假如n,m都小于2500,直接暴力判断可以到达即可.

假如n,m有一个大于2500,另外一个小于,那么只要判断小的那部分是否存在一堵墙,dp也能解决.

代码: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50136840