1673.
這題要問你被包起來的最寬的x軸距離
然後他給的y軸根本沒用
來搞心態的
直接把x軸排一排然後比一下就可以了
突然發現我可以直接排
不用把x軸拿出來
= =
什麼時後出個有趣的題目阿
int cmp(const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int maxWidthOfVerticalArea(int** points, int pointsSize, int* pointsColSize)
{
int map[pointsSize];
int max = 0;
for(int i = 0 ; i < pointsSize ; i ++)
{
map[i] = points[i][0];
}
qsort(map,pointsSize,sizeof(int),cmp);
for(int i = 0 ; i < pointsSize-1 ; i ++)
{
if((map[i+1] - map[i]) > max)
{
max = (map[i+1] - map[i]);
}
}
return max;
}