>>637
出力フォーマットが分からないと何とも。
あと入力されうる点の上下限値は示されてないのか。

4点からの最短共有点を列挙するプログラムを書いたので好きに変えてくれ。
http://kansai2channeler.hp.infoseek.co.jp/cgi-bin/joyful/img/5914.txt
入力フォーマットは雰囲気で把握してくれ。