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;
}