ビッグ７

O(HW)でいいか…

(あと。入出力が面倒なのでRubyだけでいいや…)

tyama_henae25.rb

# !/usr/bin/env ruby
# https://mtsmfm.github.io/2018/07/07/doukaku-e25.html
# https://qiita.com/mtsmfm/items/9e06456b4330305d4ed0

def build(x,y,dx,dy)
	[[x,y],[x+dx,y+dy],[x+dx-dy,y+dy+dx],[x-dx-dy,y-dy+dx]]
end
def format(a)
	a[1..-1].map{|x,y|'(%d,%d)'%[x,y]}*','
end
def ok(h,w,x,y,dx,dy)
	build(x,y,dx,dy).all?{|nx,ny|
		0<=nx&&nx<w && 0<=ny&&ny<h
	}
end

STDOUT.sync=true
while gets
	qx=qy=0;c=Float::INFINITY
	w,h,x,y=$_.scan(/\d+/).map &:to_i
	(-x..w-x).each{|dx|(-y..h-y).each{|dy|
		next if dx==0&&dy==0
		if ok(h,w,x,y,dx,dy)
			if dx**2+dy**2>qx**2+qy**2
				c=0
				qx=dx;qy=dy
			end
			c+=1 if dx**2+dy**2==qx**2+qy**2
		end
	}}
	puts c>1 ? '-' : format(build(x,y,qx,qy))
end