【POJ2926】Requirements【二进制】【最大曼哈顿距离】
2016-04-03 21:59
405 查看
【题目链接】
手被烫伤了,只能一只手敲题了,随便敲个短的。
论文题,见《浅谈信息学竞赛中的“0”和“1”》武森
/* Pigonometry */
#include <cstdio>
#include <algorithm>
using namespace std;
typedef double DB;
const int maxn = 100005, maxd = 7, inf = 0x3f3f3f3f;
int n, sgn[maxd];
struct _data {
DB d[maxd];
} p[maxn];
int main() {
scanf("%d", &n);
for(int i = 1; i <= n; i++) for(int j = 1; j <= 5; j++) scanf("%lf", &p[i].d[j]);
DB ans = -1; int maxk = 1 << 5;
for(int k = 0; k < maxk; k++) {
DB mi = inf, mx = -inf;
for(int i = 1; i <= 5; i++) sgn[i] = (k & (1 << (i - 1))) ? 1 : -1;
for(int i = 1; i <= n; i++) {
DB now = 0;
for(int j = 1; j <= 5; j++) now += sgn[j] * p[i].d[j];
mi = min(mi, now);
mx = max(mx, now);
}
ans = max(ans, mx - mi);
}
printf("%.2f\n", ans);
return 0;
}
手被烫伤了,只能一只手敲题了,随便敲个短的。
论文题,见《浅谈信息学竞赛中的“0”和“1”》武森
/* Pigonometry */
#include <cstdio>
#include <algorithm>
using namespace std;
typedef double DB;
const int maxn = 100005, maxd = 7, inf = 0x3f3f3f3f;
int n, sgn[maxd];
struct _data {
DB d[maxd];
} p[maxn];
int main() {
scanf("%d", &n);
for(int i = 1; i <= n; i++) for(int j = 1; j <= 5; j++) scanf("%lf", &p[i].d[j]);
DB ans = -1; int maxk = 1 << 5;
for(int k = 0; k < maxk; k++) {
DB mi = inf, mx = -inf;
for(int i = 1; i <= 5; i++) sgn[i] = (k & (1 << (i - 1))) ? 1 : -1;
for(int i = 1; i <= n; i++) {
DB now = 0;
for(int j = 1; j <= 5; j++) now += sgn[j] * p[i].d[j];
mi = min(mi, now);
mx = max(mx, now);
}
ans = max(ans, mx - mi);
}
printf("%.2f\n", ans);
return 0;
}
相关文章推荐
- mysql binlog二进制日志详解
- 详解C++编程中对二进制文件的读写操作
- 整理C# 二进制,十进制,十六进制 互转
- c#二进制逆序方法详解
- JS幻想 读取二进制文件第1/2页
- 使用jscript实现二进制读写脚本代码
- C#二进制序列化实例分析
- JavaScript前端开发之实现二进制读写操作
- PHP函数篇详解十进制、二进制、八进制和十六进制转换函数说明
- javascript 二进制运算技巧解析
- 如何判断一个整数的二进制中有多少个1
- MSSQL 将截断字符串或二进制数据问题的解决方法
- 二进制中1的个数
- C++ 十进制转换为二进制的实例代码
- C语言十进制转二进制代码实例
- asp.net实现图片以二进制流输出的两种方法
- C++二进制翻转实例分析
- PowerShell把IP地址转换成二进制的方法
- 科学知识:二进制、八进制、十进制、十六进制转换
- C#读取二进制文件方法分析