「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

全部评论

相关推荐

07-02 18:09
门头沟学院 Java
苍穹外卖和谷粒商城这俩是不是烂大街了,还能做吗?
想去重庆的鸽子在吐槽:你不如把这俩做完自己搞明白再优化点再来问 何必贩卖焦虑
点赞 评论 收藏
分享
uu们,拒offer时hr很生气怎么办我哭死
爱睡觉的冰箱哥:人家回收你的offer,或者oc后没给你发offer的时候可不会愧疚你,所以你拒了也没必要愧疚他。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 12:23
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务