推 Rushia: 大師 12/21 13:20
推 sustainer123: 幫內推 12/21 13:35
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;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1703135816.A.CCB.html