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

这道题可以直接用for循环直接做。 AC记录```c #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; }

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