UVA-1587 box
来源:互联网 发布:软件行业优惠政策 编辑:程序博客网 时间:2024/05/17 00:52
UVA-1587 box
题目大意:判断6个面能不能组成一个长方体
解题思路:先给6个面从小到大排个序,然后比较6个面中是不是有3对。二是边的问题,只能有1,2,3 种边,而且是4的倍数,所以12个量要统计和比较。
两个变量同时比较:p[j][0] == p[j + 1][0] ? p[j][1] > p[j + 1][1]:p[j][0] > p[j + 1][0]
#include<iostream>#include<cstdio>int main() { int p[6][2]; int temp; while (scanf("%d%d", &p[0][0], &p[0][1])!=EOF) { int an[10010]={0}; if (p[0][0]>p[0][1]) { temp = p[0][0]; p[0][0] = p[0][1]; p[0][1] = temp; } for (int i = 1; i<6; i++) { scanf("%d%d", &p[i][0], &p[i][1]); if (p[i][0]>p[i][1]) { temp = p[i][0]; p[i][0] = p[i][1]; p[i][1] = temp; } } bool flag = true; for (int i = 0; i < 6; i++) { for (int j = 0; j < 6 - i - 1; j++) if (p[j][0] == p[j + 1][0] ? p[j][1] > p[j + 1][1]:p[j][0] > p[j + 1][0]) { temp = p[j][0]; p[j][0] = p[j + 1][0]; p[j + 1][0] = temp; temp = p[j][1]; p[j][1] = p[j + 1][1]; p[j + 1][1] = temp; } } for (int i = 0; i<6; i += 2) { if (p[i][0] == p[i + 1][0] && p[i][1] == p[i + 1][1]) { } else flag = false; } for(int i=0;i<6;i++) for(int j=0;j<2;j++) an[p[i][j]]++; for(int i=0;i<6;i++) for(int j=0;j<2;j++) if(an[p[i][j]]%4!=0)flag=false; if (flag)printf("POSSIBLE\n"); else printf("IMPOSSIBLE\n"); } return 0;}
1 0
- uva 1587 - Box
- uva 1587 - Box
- UVa 1587 - Box
- UVa 1587 - Box
- UVa 1587 Box
- Uva-1587-Box-AC
- UVA - 1587 Box
- UVa 1587 Box
- Box UVa 1587
- UVA - 1587 Box 麻烦
- UVa 1587 - Box
- UVa 1587 - Box
- UVa-1587 - Box
- UVa 1587 Box
- Uva - 1587 - Box
- UVA - 1587 Box
- UVA 1587 BOX
- UVa 1587 BOX
- nyoj 26 孪生素数问题
- WIFI密码破解与网络数据抓包
- 面向对象六大原则--开闭原则
- stm8 RTC自动唤醒
- HTTP协议详解
- UVA-1587 box
- SSH方式连接Android设备
- Oracle数据库常用操作
- Node.js+Socket.IO实现的WebSocket群聊天室源码
- UVa 401 - Palindromes
- Win10之UWP的数据存储
- UVa 272 - TEX Quotes
- **JAVASCRIPT** DOM对象二——节点与遍历
- Spring transaction事务之roll back回滚