2013-04-12から1日間の記事一覧

TopCoder SRM 570 Div1 Hard CurvyonRails

問題 hxwの土地があって、それぞれのマスはfield[i][j]で表される。 filed[i][j]が'w'のところは荒野で、 'C'のところはCurviesがいるところ、 '.'のところは何もないところである。 'w'以外の全てのマスに、線路を引く。 線路はマスの4辺のうち、2つを接…

TopCoder SRM 575 Div1 Hard TheTilesDivOne

問題 h x wのチェス盤がある。 座標(i, j)が、(i + j) % 2 = 0 を満たすマスは黒で、そうでないマスは白である。 いくつかのマスには障害物が置かれている。 チェス盤に、ちょうど3マス分のサイズのL字のブロックを置く。 ブロックは、角の部分が黒いマスに…