专栏文章

题解:P13396 [GCJ 2010 #1C] Rope Intranet

P13396题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miosdmeq
此快照首次捕获于
2025/12/03 00:22
3 个月前
此快照最后确认于
2025/12/03 00:22
3 个月前
查看原文

题解:P13396 [GCJ 2010 #1C] Rope Intranet

思路

考虑暴力枚举所有可能的电线对,判断它们在左侧建筑的高度顺序与右侧建筑的高度顺序相反,统计满足条件的对数即可。

Code

CPP
#include<bits/stdc++.h>
using namespace std;
int t,n,s;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>t;
    for(int k=1;k<=t;k++)
	{
        s=0;
        cin>>n;
        vector<pair<int,int>> wires(n);
        for(auto& w:wires) cin>>w.first>>w.second;
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
                if((wires[i].first<wires[j].first)^(wires[i].second<wires[j].second))
                    s++;
        cout<<"Case #"<<k<<": "<<s<<'\n';
    }
    return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...