「Nhk R1 C」Zet'ubou Another

「Nhk R1 C」Zetubou Another

https://ac.nowcoder.com/acm/contest/11184/C

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

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

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

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

全部评论

相关推荐

无情咸鱼王的秋招日记之薛定谔的Offer:好拒信,偷了,希望有机会用到
点赞 评论 收藏
分享
10-25 12:05
已编辑
湖南科技大学 Java
若梦难了:我有你这简历,已经大厂乱杀了
点赞 评论 收藏
分享
5 收藏 评论
分享
牛客网
牛客企业服务