問題 http://community.topcoder.com/stat?c=problem_statement&pm=1225&rd=4540解法 一旦すべての文字を'M'にしておく． この状態で，問題文の順番通りに'M'を'F'にしていけばいい． ただし，次に'F'にする場所を数えるときに，すでに'F'になっているところ…

解法 数える長方形の幅をw，高さをhとすると， その大きさの長方形の個数は(width - w + 1) * (height - h + 1) これを2重ループで正方形でないもの(w != h)を数えればいいコード #include <bits/stdc++.h> #include <stdint.h> #include <sys/time.h> class RectangularGrid { public: long count</sys/time.h></stdint.h></bits/stdc++.h>…