【递归与分治】棋盘覆盖

U91193 棋盘覆盖 ▲ 有个重要的思想:为了达成分治的目的,要在没有真正特殊点的子棋盘内假设一个特殊点,以此出发才能继续分治 ▲ 此外,注意到在不同层函数(即不同大小的棋盘)之间,L型块编号应是递增的,但在同一层函数中,L型块的编号不变(执行完一层函数,才是完全地填完了同一个L型块)。要达到这样的效果,只需让n在函数递归的过程中递增,而函数内部 int t=n,确保同一层函数中同一个L型块的各个格子编号都相同 #include #include #include using namespace std; int map[1000][1000]; int k,x,y,n=0; int g;