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的更多相关文章
随机推荐
- windows phone 8 开发系列(二)Hello Wp8!
上篇我们了解了WP8的环境搭建,从今天开始,我们就正式进入WP8的设计,开发阶段. 一. 项目模板介绍 打开vs,选择Windows Phone的项目模板,我们发现如下有很多模板,那么我们就从认识这些 ...
- zedboard VmodCAM 图像采集 HDMI输出显示
本文叙述zedboard VmodCAM 图像采集 HDMI输出显示 参考: 1.color space详解资料 http://download.csdn.net/detail/xiabodan/ ...
- js设计模式(9)---代理模式
0.前言 KG.PP被交易到了布鲁克林篮网,我的心情很复杂,一方面为他们不能终老celtics感到惋惜,另一方面为他们能够再次冲击总冠军感到高兴.从07年以来,作为一个铁杆celtics球迷,他们给我 ...
- Silverlight中嵌套html、swf、pdf
1.MainPage.xaml <UserControl x:Class="SilverlightClient.MainPage" xmlns="http://sc ...
- PHP连接SQL Server(sqlsrv)
配置好php环境后,下载如下依赖包,解压目录选择php的ext目录,并在php.ini中加上(我的php版本为5.6) extension=php_pdo_sqlsrv_56_ts.dll exten ...
- mac OS X下制定ll指令
ll作为ls -l的快捷方式,但系统本身没有,需要通过如下方法生成 1.在用户目录下新建.bash_profile文件 # vim .bash_profile 2.添加内容 alias ll = 'l ...
- 使用virtualenv或zc.buildout创建Python-tornado分离环境
originally created by shuliang under CC BY-NC-ND 3.0 license 一.引言 学习编程,好比练功,总得先有个环境,搭台子是必须的.为了照顾初学者, ...
- 每日一“酷”之Queue
Queue—线程安全的FIFO实现 作用:提供一个线程安全的FIFO实现 Queue模块提供了一个适用于多线程编程的先进先出(first-in,first-out)数据结构,可以用来在生产者和消费者线 ...
- WPF 使用定时器
WPF 使用定时器:<ProgressBar Height="10" HorizontalAlignment="Left" Margin="28 ...
- linux c 实现大数相乘
#include <stdio.h> #include <string.h> #include <math.h> #include <stdbool.h& ...