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

C++の練習を兼ねて, AtCoder Grand Contest 002 の 問題C(C – Knot Puzzle) を解いてみた.

■感想.
1. いったん実装してみた(下記, WA版)が, ロジックの修正方法が分からなかったので, 解説を見て, 再度やり直ししたものである.
解説を見て, 本問についても, なるほどと感心させられた.


本家のサイトAtCoder Grand Contest 002 解説をご覧下さい.


■C++版プログラム(問題C/WA版).
※テストケース(1_04.txt, 1_08.txt, 1_10.txt, 1_18.txt, 1_21.txt, 1_22.txt, 1_24.txt, 1_26.txt, 1_27.txt, 1_29.txt)で,
WA判定となった.

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

■C++版プログラム(問題C/AC版).
上記のプログラムが, 冗長に感じたので, 修正.

■参照サイト
AtCoder Grand Contest 002

カテゴリーC++

コメントを残す

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

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