ZOJ 3706 Break Standard Weight
2016-02-28 18:05
411 查看
枚举所有情况
#include<iostream> #include<cstdio> #include<set> #include<string> #include<string.h> #include<cstring> #include<vector> #include<map> #include<queue> #include<stack> #include<cctype> #include<algorithm> #include<sstream> #include<utility> #define mt(a) memset(a,0,sizeof (a)) #define fl(a,b,c) fill(a,b,c) #define SWAP(a,b,t) (t=a,a=b,b=t) #define inf 1000000000+7 using namespace std; typedef long long ll; int main() { int T; cin >> T; while (T--) { int x, y; cin >> x >> y; int maxx = 0; for (int i = 1; i < x; i++) { set<int>s; s.insert(i); s.insert(x - i); s.insert(x); if (abs(x - 2 * i)!=0)s.insert(abs(x - 2 * i)); if (abs(i - x + i) != 0)s.insert(abs(i - x + i)); if(y!=0)s.insert(y); s.insert(abs(i + y)); if(abs(y-i)!=0)s.insert(abs(y - i)); if(abs(y-x+i)!=0)s.insert(abs(y - x + i)); if(abs(y+x-i)!=0)s.insert(abs(y + x - i)); if(abs(y+x-2*i)!=0)s.insert(abs(y + x - 2 * i)); if (abs(y + i - x + i)!=0)s.insert(abs(y + i - x + i)); s.insert(x + y); if(abs(y-x)!=0)s.insert(abs(y - x)); maxx = maxx > s.size() ? maxx : s.size(); } int t; SWAP(x, y, t); for (int i = 1; i < x; i++) { set<int>s; s.insert(i); s.insert(x - i); s.insert(x); if (abs(x - 2 * i) != 0)s.insert(abs(x - 2 * i)); if (abs(i - x + i) != 0)s.insert(abs(i - x + i)); if (y != 0)s.insert(y); s.insert(abs(i + y)); if (abs(y - i) != 0)s.insert(abs(y - i)); if (abs(y - x + i) != 0)s.insert(abs(y - x + i)); if (abs(y + x - i) != 0)s.insert(abs(y + x - i)); if (abs(y + x - 2 * i) != 0)s.insert(abs(y + x - 2 * i)); if (abs(y + i - x + i) != 0)s.insert(abs(y + i - x + i)); s.insert(x + y); if (abs(y - x) != 0)s.insert(abs(y - x)); maxx = maxx > s.size() ? maxx : s.size(); } cout << maxx << endl; } return 0; }
相关文章推荐
- 通过汇编一个简单的C程序,分析汇编代码理解计算机是如何工作的
- OA学习笔记-005-Spring2.5与struts2.1整合
- ZOJ 3705 Applications (模拟)
- 142 Advanced C programming language -1
- 13装饰者模式
- VOIP概述
- ListView的性能优化
- 从关系型数据库到非关系型数据库
- 12责任链模式
- 11命令模式
- iOS_SN_push/pop转场动画封装和一般动画封装
- POJ 1470 Closest Common Ancestors LCA_Tarjan
- 10中介者模式
- 9原型模式
- FZU 2150 稍复杂的BFS的问题
- SQLiteOpenHelper基础使用
- swift中创建一个单例
- 8代理模式
- 7建造者模式
- 6模板方法模式