パズル万華鏡

現在、プログラミング技術の紹介と解説をしています。

家と井戸接続問題(3)の解

家と井戸接続問題(3)の解答例を示します。

(3)つぎの土地に、4戸の家A,B,C,Dと4つの井戸a,b,c,dがある。家と井戸の間を道(A-a,B-b,C-c,D-d)で結ぶとき、交差しないようにできるだろうか。

f:id:isemba:20141209150229j:plain

(3)の解:できる。

f:id:isemba:20141209150253j:plain

f:id:isemba:20141209150259j:plain