学校は、募集Zhentiが(360)028都市建設を行使する

都市建設

そこにNの家のX、Yの座標を与えるために都市を構築する必要性が、あり、そして非常に多くの家はすべての都市にパックされているように求め、その後、最小値は、(軸にノート都市広場並列)市の面積を必要とどのくらいです

入力説明
最初の行のN、住宅の数(2≤N≤1000)

出力説明
都市の必要な最小面積

1つの インポートSYS
 2 N = INT (入力())
 3ミンクス、MAXX、MINY、MAXY = sys.maxsize、-sys.maxsize、sys.maxsize、 - sys.maxsize
 4   _ におけるレンジ(N):
 5      進=リスト(マップ(INT 、入力()。スプリット()))
 6      、X、Y =進[ 0 ]、進[ 1 ]
 7      ミンクス= 分(ミンクス、X)
 8      MAXX = MAX(MAXX、X)
 9      MINY = 分(MINY、Y)
 10      MAXY = MAX(MAXY、y)が
 11面積= MAX(ABS(MAXX-ミンクス)、ABS(MAXY-MINY))** 2
12プリント(領域)

 

おすすめ

転載: www.cnblogs.com/asenyang/p/11275814.html