POJ1046Color Me Less
http://poj.org/problem?id=1046
据说这个题是个水题,但我还是WA了好几次,最后才改对了
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
#define MAXN 1000000.0
int a[][],b[];
double dis[];
int count ,flag ;
int main()
{
int i;
for(i=;i <= ;i++)
{
for(int j=; j <= ; j++)
{
scanf("%d",&a[i][j]);
}
} for( i = ;i < MAXN ; i++)
{
for(int j = ; j <= ; j++)
{
scanf("%d",&b[j]);
if(b[j]==-)
flag++;
}
if(flag==)
break;
double min = MAXN;
for(int k = ; k <= ; k++)
{
int sum = ;
for(int j = ; j <= ; j++)
{
sum += (a[k][j]-b[j])*(a[k][j]-b[j]);
}
dis[k] = sqrt((double)sum);
if(dis[k]<min)
{
min =dis[k];
count = k ;
}
}
printf("(%d,%d,%d) maps to (%d,%d,%d)\n",b[],b[],b[],a[count][],a[count][],a[count][]);
}
return ;
}
POJ1046Color Me Less的更多相关文章
随机推荐
- VC按钮控件实现指示灯效果
VC为按钮控件添加图片的方法有很多种: 直接调用SetBitmap: CButton pButton->SetBitmap(hBitmap); 使用CButtonST控件: 使用CDC: 使用 ...
- brewhome - 第三方包管理工具
最近对移动开发感兴趣,于是乎有了相当正式的理由购买了一台macbook pro 13. 我虽然以前没有使用过mac os,但是上手却很快,这大概跟我最近几年一直在使用linux系统有关吧.我平时上班时 ...
- linux命令行解析函数介绍
函数原型: int getopt(int argc,char * const argv[ ],const char * optstring); 给定了命令参数的数量 ( ...
- file与 byte[] 互转
byte 转file String filepath="D:\\"+getName(); File file=new File(filepath); ...
- 用泛型的IEqualityComparer<T>接口去重复项
提供者:porschev 题目:下列数据放在一个List中,当ID和Name都相同时,去掉重复数据 ID Name 1 张三 1 李三 1 小伟 1 李三 2 李四 2 李武 ----- ...
- PHP操作MongoDB简明教程(转)
转自:http://blog.sina.com.cn/s/blog_6324c2380100ux2m.html MongoDB是最近比较流行的NoSQL数据库,网络上关于PHP操作MongoDB的资料 ...
- MediaRecorder类介绍
audiocallbackvideojavadescriptorencoding 目录(?)[+] 找到个MediaRecorder类介绍和大家分享一下. Mediarecorder类在官网的介绍和在 ...
- ASP.NET中各种连接数据库的配置
一.数据库连接语句 1.MSSQL数据库链接示例 <connectionStrings> <add name="Conn" connectionString=&q ...
- python2.7之乱码问题(直接从我的csdn上复制粘贴过来的。。。)
学习python一段时间了,一直没有写过博客.就从今天开始吧! python 3之后当然不存在乱码问题了.python 2的乱码问题有时就有点头疼了.(代码均为在windows下测试) 示例:保存为t ...
- 【转载】Powershell设置世纪互联Office365嵌套组发送权限
Start-Transcript ".\Set-GroupSendPermisionLog.txt" -Force function Get-DLMemberRecurse { $ ...