牛客网--连点成线

第一种方法：定义四个数组，分别记录点（x,y），当取x时，更新对应y的最小值和最大值，当取y时，更新对应x最小值和最大值，于是有每输入一个坐标点，就更新最大值mm的最大值，当x相等的时候，两点的y值之差的最大值，当y相等的时候，两点的x值之差的最大值

#include <iostream>
#include <cmath> 
#include <cstring>
using namespace std;
const int N = 1e5+10; 
int n,m,mm;
int min1[N],min2[N],max1[N],max2[N];

int main(void){
	cin>>n>>m;
	int x,y;
	memset(min1,0x3f3f3f3f,sizeof(min1));
	memset(min2,0x3f3f3f3f,sizeof(min2));
	while(m--){
		cin>>x>>y;
		min1[x]=min(min1[x],y);
		min2[y]=min(min2[y],x);
		max1[x]=max(max1[x],y);
		max2[y]=max(max2[y],x); 
		mm=max(max1[x]-min1[x],mm);
		mm=max(mm,max2[y]-min2[y]);
	}
	printf("%d\n",mm);
}