JZOJ100048 【NOIP2017提高A组模拟7.14】紧急撤离
题目题目大意给你一个01矩阵,每次询问从一个点是否可以走到另一个点。每次走只能往右或者往下。思考历程这题啊,我想的时候真的是脑洞大开……首先,我一眼看下去,既然要询问是否联通,那么能不能求出它们的最短路,看看是不是它们的曼哈顿距离?看到数据范围之后这个想法彻底凉凉……然后就开始考虑一些正经的方法……首先,考虑如何扫描线……类似扫描线的,扫一扫,维护一下,说不定就可以了呢?...
原创
2018-12-19 12:23:57 ·
220 阅读 ·
0 评论