C/C++の宿題片付けます 149代目
■ このスレッドは過去ログ倉庫に格納されています
0732デフォルトの名無しさん
2011/06/18(土) 14:54:28.12AとBが距離10以上の場合、AとB以外の点を、
Aから直接到達可能な場合はAグループ、
残りの点で、Bから直接到達可能な場合はBグループ、
何れも直接到達不可能な点はZグループにする、
1.AグループとBグループの何れかが空なら、「不可能」
2.Aグループの点を順に見ていき、それからBに到達可能であれば「可能」
3.Aグループの点を順に見ていき、それからBグループの点に到達可能であれば「可能」
4.Zグループが空でないとき、Zグループの点を順に見ていき、
Aグループ、Bグループの双方に到達可能な点があれば、「可能」
こんな考え方で出来ないかな?
■ このスレッドは過去ログ倉庫に格納されています