摘要:
//题意描述,给你一张最大1500*1500的图,途中的S称为起点,图可以无限延伸,意思是能够将图能够无限平移,最后让你判断,从起点处能否到达无穷远;//思路,如果一个图能从起点到达无穷远,一定能从图的任意一点到达下一张图与原图对应的点。那么代码就很好写了。 1 #include <cstdio> 2 #include <queue> 3 #include <cstring> 4 #include <algorithm> 5 using namespace std; 6 const int maxn = 1505; 7 const int dx[ 阅读全文