博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【习题 3-10 UVA - 1587】Box
阅读量:4457 次
发布时间:2019-06-08

本文共 1289 字,大约阅读时间需要 4 分钟。

【链接】

【题意】

在这里输入题意

【题解】

枚举某个顶角的三个相邻面就好。
看看这三个相邻面有没有对应的面。
以及3个相邻面的6个边。
能否分成2个a,2个b,2个c
也即每个数字出现的次数都是偶数。
(因为a,b,c不一定要不一样);

【代码】

#include 
using namespace std;vector
> v;map
bo;bool ok = false;int main() { #ifdef LOCAL_DEFINE freopen("F:\\c++source\\rush_in.txt", "r", stdin); #endif v.resize(6); while (~scanf("%d%d", &v[0].first, &v[0].second)) { bo.clear(); for (int i = 1; i < 6; i++) scanf("%d%d", &v[i].first, &v[i].second); for (int i = 0; i < 6; i++) if (v[i].first>v[i].second) swap(v[i].first, v[i].second); sort(v.begin(), v.end()); ok = true; for (int i = 0; i < 5; i += 2) { if (v[i].first != v[i + 1].first || v[i].second != v[i + 1].second) { ok = false; } else { bo[v[i].first]++; bo[v[i].second]++; } } for (pair
temp : bo) { if (temp.second&1) { ok = false; } } if (ok) { puts("POSSIBLE"); } else { puts("IMPOSSIBLE"); } } return 0;}

转载于:https://www.cnblogs.com/AWCXV/p/7816051.html

你可能感兴趣的文章
webstorm上svn的安装使用
查看>>
【JEECG技术文档】数据权限自定义SQL表达式用法说明
查看>>
使用 Bootstrap Typeahead 组件
查看>>
EF不能很好的支持DDD?估计是我们搞错了!
查看>>
Qt 静态库与共享库(动态库)共享配置的一个小办法
查看>>
linux_cacti 配置之 安装snmp 服务
查看>>
201407-至今
查看>>
c# 应用事务
查看>>
优化杭州某著名电子商务网站高并发千万级大型数据库经验之- SQL语句优化(转)...
查看>>
WPF——TargetNullValue(如何在绑定空值显示默认字符)
查看>>
Linux之crontab
查看>>
清除浮动
查看>>
CenOS+宝塔(模拟)上线博客项目
查看>>
loadrunner Vugen-Tools General-Options-Replay设置
查看>>
redis限频
查看>>
Floyd判圈算法
查看>>
接口,lambda表达式与内部类(二)
查看>>
Phabricator是什么,代码审查工具
查看>>
Java虚拟机类加载机制
查看>>
DirectX:函数可以连接任意两个filter 分类: Direct...
查看>>