2013-03-29から1日間の記事一覧

1134:Name the Crossing

東西方向と南北方向に走る通りの名前の付け方が ありうるかどうか判定する問題。通りが平行でないかはグラフを2色に彩色して 色が異なっているかで判定。水準の判定は、交差点の入力にA-BがあればA→Bの辺を張り、 AとBが同水準ならA→BとA←Bの辺を張る。 こ…