[USACO1.3]虫洞wormhole 暴力 (第一章完结)
来源:互联网 发布:艾琳和后羿的伤害数据 编辑:程序博客网 时间:2024/06/05 06:33
题意:
给出n个虫洞,问有多少种配对使从某一列第一行出发会陷入环。
暴力配对暴力走。
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;struct node{int x,y;}a[20];int b[20],visit[20];int n,ans=0;bool cmp(node pp,node qq){return pp.y==qq.y?pp.x<qq.x:pp.y<qq.y;}int walk(int xx,int yy){ for (int i=0;i<n;i++) if (a[i].y==yy && a[i].x>xx) { if (!visit[i]) {visit[i]=1;return walk(a[b[i]].x,a[b[i]].y);} else return 1; break; } return 0;}void pei(int o){ if (o==n-1) { for (int i=0;i<n;i++) { memset(visit,0,sizeof(visit)); visit[i]=1; if (walk(a[b[i]].x,a[b[i]].y)) { ans++; break; } } return; } if (b[o]==-1) { for (int j=o+1;j<n;j++) { if (b[j]==-1) { b[o]=j;b[j]=o; pei(o+1); b[o]=-1;b[j]=-1; } } } else pei(o+1);}int main(){ scanf("%d",&n); memset(b,-1,sizeof(b)); for (int i=0;i<n;i++) scanf("%d%d",&a[i].x,&a[i].y); sort(a,a+n,cmp); pei(0); printf("%d\n",ans); return 0;}
阅读全文
0 0
- [USACO1.3]虫洞wormhole 暴力 (第一章完结)
- [USACO1.3] 虫洞 wormhole (暴搜)
- USACO1.3 wormhole
- USACO1.3.5 Wormholes (wormhole)
- USACO1.3.5 Wormholes (wormhole)
- usaco1.3.4 Wormhole
- USACO Section 1.3 wormhole (暴力+模拟)
- wormhole-section1.3
- usaco.section1.3 wormhole(枚举)
- wxpython in action 第一章划水【完结】
- 第三篇:第一章的完结篇
- USACO1.3:skidesign
- USACO1.3:milk
- [2016/7/9][USACO1.5][暴力]Prime Palindromes
- USACO wormhole
- usaco wormhole
- [vijos1763] wormhole
- Wormhole大盘
- 7.3作业提交
- 用DataSet操作XML
- GDI和GDI+编程实例剖析
- 【通俗理解】协方差
- 关于研究方向的一些思考&博客规划
- [USACO1.3]虫洞wormhole 暴力 (第一章完结)
- hdoj 1863 最小生成树(kruskal + 并查集)
- 警惕!《马航MH370调查》之阴谋论,做一个科学吃瓜群众
- PIP安装Python的scipy,scrapy等包出现“failed building wheel for xxx”问题解决办法
- 路径规划
- 设置StatusBarStyle:Light无效
- Spring cloud系列十三 服务网关Zuul
- Mongodb大数据语法大全
- 深入分析ADO.NET中的DataSet对象