C++ の動作確認をしてみた(89)

C++の練習を兼ねて, AtCoder Beginner Contest 131 の 問題F (F – Must Be Rectangular!) を解いてみた.

■感想.
1. 解答方針が, 全く見えなかったので, 解答を参照して, 解答を組み立てた.
2. 注意点として, 各連結成分 の X, Y の 頂点数(cVX, cVY) について, long long で 計算しないと, テストケース(09.txt, 10.txt, 11.txt, 15.txt) で, WA となるので, 桁あふれに注意が必要だった.
3. 深さ優先探索(depth-first search) の 復習 も 同時に出来たので, 良かったと思う.

本家のサイトABC 131解説をご覧下さい.

■C++版プログラム(問題F/AC版).

■参照サイト
AtCoder Beginner Contest 131

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください