摘要：https://codeforces.com/contest/1301/problem/D 题意：给出n*m(1<=n,m<=500)格子，要求走k(1e9)步，问能否实现，能则输出步骤（<3000）.规则：同一个格子同一方向只能走一步. 解法：根据欧拉图可知，最多可走4*n*m-2*n-2*m步。 阅读全文

摘要：https://codeforces.com/contest/1316/problem/D 题意：给出n*n的棋盘，每一个格子a[i][j]给出x , y 。 如果x、y不为-1 ， 表示该格子要能走到x , y这个格子 。如果为-1 ， 表示该格子要无限走。 用 U , D , R , L , X 阅读全文