백준(BOJ) 11067 피타고라스 기대값 *

# 수학 # 구현

S와 A가 0인 경우에 대해서 조심하면 될 것 같다.

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#define MAX 1005
#define INF 987654321
#define MOD 31991
#pragma warning(disable:4996)
using namespace std;
typedef long long ll;
typedef pair<int, int> pi;

int t,n,m,a,b,c,d,tmp;
pi p[MAX];

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        int mi=INF,mx=-INF;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            p[i]={0,0};
        for(int i=0;i<m;i++)
        {
            scanf("%d%d%d%d",&a,&b,&c,&d);
            p[a].first+=c,p[b].second+=c;
            p[b].first+=d,p[a].second+=d;
        }
        for(int i=1;i<=n;i++)
        {
            int w=p[i].first,l=p[i].second;
            if(w==0&&l==0)
                tmp=0;
            else
                tmp=(w*w)/(float)(w*w+l*l)*1000;
            mi=tmp<mi?tmp:mi;
            mx=mx<tmp?tmp:mx;
        }
        printf("%d\n%d\n",mx,mi);
    }
    return 0;
}