最小包圍矩形

 題目內容:spa 給定一組二維座標,表示直角座標系內的一個多邊形的連續的頂點的座標序列。計算能包圍這個多邊形的平行於座標軸的最小矩形,輸出它的左下角和右上角的座標。code 輸入格式:xml 第一行是一個正整數n表示頂點的數量,第二行是n組整數,依次表示每一個頂點座標的x和y值。io 輸出格式:class 四個整數,依次表示所計算的矩形的左下角的座標的x、y值和右上角座標的x、y值。程序 輸
相關文章
相關標籤/搜索