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的更多相关文章
随机推荐
- 观察者模式(Observer)
观察者模式是经常使用到的一种设计模式,在我们的生活中也经常遇到,小到学校上学让同学帮忙看着老师有没有过来,在教室里做一些与学习无关的事情,大到股市里面我们遇到的,到股票涨到或者跌到一定程度的时候通知我 ...
- ◆linux分区的加密与自动解密◆——Super孟再创辉煌
首先制作分区的加密挂载: 分区的自动解密:
- C#操作Excel基本操作
/// using Microsoft.Office.Core; using Microsoft.Office.Interop.Excel; using System.IO; using System ...
- Unable to load DLL 'rasapi32.dll': 动态链接库(DLL)初始化例程失败。
今天做项目传到服务器上碰到下面的问题 但是在本地VS中运行又没问题 后经上网搜索发现只要在web.config文件中加入如下代码即可解决 <system.net> <defa ...
- Hadoop上路-04_HBase0.98.0入门
以下操作在Hadoop分布式集群基础上进行. 一.分布式环境搭建 下载:)验证 3)修改%HBASE%/conf/hbase-env.sh 4)修改$HBASE_HOME/conf/hbase-sit ...
- 卸载CentOS 5.4自带的OpenJDK,配置新的Java环境
本文CentOS版本为5.4 final,使用图形界面与命令结合的操作方式,由于CentOS 5.4在默认情况下,会安装OpenOffice之类的软件,而这些软件需要Java支持,因此系统会默认安装一 ...
- 让ImageView可以使用gif的方法
在自己的包中添加MyGifView.java(直接复制,粘贴),读取gif资源在MyGifView中第20行读取: MyGifView.java: package com.zzw.testgifuse ...
- Microsoft Azure Powershell 获取Azure-Location
首先要切换至AzureResourceManager模式下 http://www.cnblogs.com/SignalTips/p/4110790.html 国际版Get-AzureLocation ...
- EAI概述
企业的业务流程同时会涉及多个应用系统,因此要求这些系统能够协同,但接口,架构的不统一往往使得这些本应紧密集成的应用系统成了一个个“信息孤岛”.于是,企业应用集成(Enterprise Applicat ...
- hadoop启动后jps 没有namenode
hadoop集群启动后,jps 发现没有namenode. 网上查了下,这问题可能是由于两次或两次以上格式化NameNode造成的. 因为我的是刚刚新搭建的集群,里面没什么资料,所以我直接删除各个 ...