题目链接：uva 1391 - Astronauts #include <cstdio>#include <cstring>#include <cmath>#include <vector>#include <algorithm>using namespace std;const int maxn = 100005;struct TwoSAT {int n;bool mark

题目描述： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 输入： 输入可能包含多个测试样例，对于每个测试案例， 输入的第一行包括两个整数m和n(1<=m,n<=1000

核心思想：并查集。枚举网格中的块，把能连通的连通在一起，最后看（0，0）和（m-1,n-1）是否连通，然后网格中的每个点坐标是二维的，然后通过x*n+y转换为一维，具体的细节看代码，还是比较不好写的。  2502. 设计内存分配器 核心思想：因为数据范围只有1000，并且只调用了1000次，所以只用枚举即可，最复杂的功能是allocate的实现，这里我们用一个cnt来统计是否够连续的内存。