> 出力は N 行からなる。
Q行?

そうです。修正しました

stackの先頭とはどちらのことを指しますか？

push/popに使われない方のことです

「点対称な長方形」の定義を教えて下さい

「点対称な長方形」とは、以下の条件をすべて満たすようなあるa, b, c, dによって、a≦i≦c かつ b≦j≦dとなるようなマス(i,j)の集合で構成される長方形のことを指します。
・1≦a≦c≦H かつ 1≦b≦d≦W 
・すべてのi,j (0≦i≦c-a, 0≦j≦d-b) について、マス(a+i,b+j)とマス(c-i,d-j)の色が同じである