#include <iostream> #include <vector> using namespace std; int dx[4]{-1, -1, 1, 1}; int dy[4]{-1, 1, 1, -1}; int N, M; void dp(int& f, int i, int j, int w, int cnts) { if (cnts == 0) return; int a = i, b = j; if (w == 0) a += dx[0], b += dy[0]; if (w == 1) a += dx[1], b += dy[1...