Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- #include<cmath>
- using namespace std;
- typedef struct{
- double x;
- double y;
- }pos;
- double dist(pos a,pos b){
- return sqrt((a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y));
- }
- int main()
- {
- int n,m;
- scanf("%d %d",&n,&m);
- pos male[n];
- pos female[m];
- for(int i=0;i<n;i++){
- scanf("%lf %lf",&male[i].x,&male[i].y);
- }
- for(int i=0;i<m;i++){
- scanf("%lf %lf",&female[i].x,&female[i].y);
- }
- double mindist = 2e9;
- for(int i=0;i<n;i++){
- for(int j=0;j<m;j++){
- if(dist(male[i],female[j]) < mindist){
- mindist = dist(male[i],female[j]);
- }
- }
- }
- printf("%.3lf",mindist);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment