道题不用暴搜也能过
查看原帖
道题不用暴搜也能过
1269423
huge_wave楼主2024/5/26 20:16

这道题可以直接用for循环直接做。 AC记录

#include<bits/stdc++.h>
using namespace std;
const int N=100;
typedef long long ll;
struct qwe{
	int x,y;
};
int main(){
	int n,m,aa,b,minn,xx,yy;
	scanf("%d%d%d%d",&n,&m,&aa,&b);
	qwe a[aa+1];
	for(int i=1;i<=aa;i++){
		scanf("%d%d",&a[i].x,&a[i].y);
	}
	for(int i=1;i<=b;i++){
		minn=2100000000;
		scanf("%d%d",&xx,&yy);
		for(int j=1;j<=aa;j++){
			minn=min(minn,abs(xx-a[j].x)+abs(yy-a[j].y));
		}
		printf("%d\n",minn);
	}
	return 0;
}

Ac记录

2024/5/26 20:16
加载中...