【hihocoder1257 2015北京赛区I】【构造 从公式入手】Snake Carpet 构造矩阵使得恰好容纳1~n个拐拐蛇行图案
#include
#include
#include
#include
#include
#include
usingnamespacestd;
#defineMS(x,y)memset(x,y,sizeof(x))
#defineMP(x,y)make_pair(x,y)
constintdy[2][4]={0,1,0,1,1,0,-1,0};
constintdx[2][4]={1,0,-1,