第一题，好吧这是个dp。（搜素也能在BZOJ上卡过）。
第二题，BFS搜索碰到的立方体面数，智硬没有想到。。。
第三题，其实一看就有思路，但关键是求x坐标不交的矩形对数+y坐标不交的矩形对数 - x,y都不交的矩形对数。于是用dp维护即可。