http://www.bnuoj.com/bnuoj/problem_show.php?pid=4351
【题意】:用最小的矩形框,框住像素点差超过5的点。
【题解】:求坐标x,y最大最小值
【code】:
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm> using namespace std; int map[][]; int abs(int x)
{
return x<?-x:x;
} int main()
{
int n,m;
scanf("%d%d",&n,&m);
int i,j;
for(i=;i<n;i++)
{
for(j=;j<m;j++)
{
scanf("%d",&map[i][j]);
}
}
int x;
int x1=,x2=-,y1=,y2=-;
int exist=;
for(i=;i<n;i++)
{
for(j=;j<m;j++)
{
scanf("%d",&x);
if(abs(map[i][j]-x)>)
{
exist=;
if(x1>i) x1=i;
if(x2<i) x2=i;
if(y1>j) y1=j;
if(y2<j) y2=j;
}
}
}
if(exist)
{
printf("%d %d %d %d\n",x1+,y1+,x2+,y2+);
}
else
{
puts("-1");
}
return ;
}