「Nhk R1 C」Zet'ubou Another
「Nhk R1 C」Zetubou Another
https://ac.nowcoder.com/acm/contest/11184/C
提供一个保证正确但是有点麻烦的写法. 因为障碍物就2500个,你假如矩阵大小n,m都大于2500,那么你只要没有把开头的的矩阵围住且结尾的的围住就是YES.
假如n,m都小于2500,直接暴力判断可以到达即可.
假如n,m有一个大于2500,另外一个小于,那么只要判断小的那部分是否存在一堵墙,dp也能解决.
代码: https://ac.nowcoder.com/acm/contest/view-submission?submissionId=50136840