专栏文章
题解: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 条评论,欢迎与作者交流。
正在加载评论...