1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;
const int MAXN = 800;
int ans[MAXN+5][MAXN+5];
const int dx[] = {-1, 0, 1, 0};
const int dy[] = {0, -1, 0, 1};
struct Point{
    int x, y;
    Point(int _x = 0, int _y = 0){
        x = _x, y = _y;
    }
};
bool Check(Point nxt, int& row, int& colm){
    if(nxt.x < 1 || nxt.x > row || nxt.y < 1 || nxt.y > colm) return false;
    if(ans[nxt.x][nxt.y] != -1) return false;
    return true;
    
}
int main(){
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX