/* 入力 validation。WA なら OK。 */ #include "testlib.h" #include using namespace std; const int Tmin = 1, Tmax = 100; const int Xmin = 1, Xmax = 1'000'000'000; const int Kmin = 0, Kmax = 2000; int main(){ registerValidation(); int T = inf.readInt(Tmin,Tmax); inf.readEoln(); for (int t = 0; t < T; t++){ int h = inf.readInt(Xmin,Xmax); inf.readSpace(); int w = inf.readInt(Xmin,Xmax); inf.readSpace(); int k = inf.readInt(Kmin,Kmax); inf.readEoln(); set> st; for (int i = 0; i < k; i++){ int x = inf.readInt(0,h-1); inf.readSpace(); int y = inf.readInt(0,w-1); inf.readSpace(); char d = inf.readChar(); inf.readEoln(); auto p = make_pair(x,y); assert(st.find(p) == st.end()); st.insert(p); assert(d == 'U' || d == 'D' || d == 'L' || d == 'R'); } } inf.readEof(); return 0; }