2013年12月19日 星期四

[HOJ] 111 - 晶片放置問題


#include<stdio.h>
#include<map>
using namespace std;
map<int,int> a,b;
int main(){
    long long int t,n,ans,i,x,y;
    scanf("%lld",&t);
    while(t--){
        a.clear(),b.clear();
        scanf("%lld",&n);
        for(i=0;i<n;i++)
            scanf("%lld%lld",&x,&y),a[x]=b[y]=1;
        ans=a.size();
        printf("%lld\n",ans*b.size()-n);
    }
}

沒有留言:

張貼留言