題目描述
度度熊有一張網格紙，但是紙上有一些點過的點，每個點都在網格點上，若把網格看成乙個座標軸平行於網格線的座標系的話，每個點可以用一對整數x，y來表示。度度熊必須沿著網格線畫乙個正方形，使所有點在正方形的內部或者邊界。然後把這個正方形剪下來。問剪掉正方形的最小面積是多少。
idea
即求包含所有座標的最小正方形面積，所以要求出最大最小的x和y，因為是正方形，只能用最大的difx或者最大的dify最為邊長
code
#include#include#includeusing namespace std;
int main()
sort(x.begin(),x.end());
sort(y.begin(),y.end());
int minx=x[0],maxx=x[n-1];
int miny=y[0],maxy=y[n-1];
int difx=maxx-minx;
int dify=maxy-miny;
if(difx>dify){
cout<
牛客網 貪心 裁減網格紙
度度熊有一張網格紙，但是紙上有一些點過的點，每個點都在網格點上，若把網格看成乙個座標軸平行於網格線的座標系的話，每個點可以用一對整數x，y來表示。度度熊必須沿著網格線畫乙個正方形，使所有點在正方形的內部或者邊界。然後把這個正方形剪下來。問剪掉正方形的最小面積是多少。輸入描述 第一行乙個數n 2 n ...
百度 裁剪網格紙
度度熊有一張網格紙，但是紙上有一些點過的點，每個點都在網格點上，若把網格看成乙個座標軸平行於網格線的座標系的話，每個點可以用一對整數x，y來表示。度度熊必須沿著網格線畫乙個正方形，使所有點在正方形的內部或者邊界。然後把這個正方形剪下來。問剪掉正方形的最小面積是多少。第一行乙個數n 2 n 1000 ...
裁減平面座標的設定
通過函式gluunproject 得到三個座標點p1，p2，p3確定裁剪平面的問題，如果你是要基於物體座標系 世界座標 做裁剪，那麼請不用看後文了 如果你是在視覺座標系下做裁剪那麼請看後文，因為這三個點很有可能是在已經發生檢視變換之後的座標系下獲取的反投影座標，就要把這些座標值轉換成在模型檢視變換後...