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的更多相关文章
随机推荐
- 使用struct实现面向对象编程的封装
虽然C是面向过程的语言,但是这不代表C不能使用面向对象的思想,本质上说语言只是一种手段而已,一种外在的表现形式,支持面向对象的语言只是通过设计的特定的关键字更好的表现了面向对象编程而已.C中也可以使用 ...
- iPhone Tableview分批显示数据
//非原创 iPhone Tableview分批显示数据是本文要介绍的内容,主要讲解的是数据的显示.iPhone屏幕尺寸是有限的,如果需要显示的数据很多,可以先数据放到一个table中,先显示10 ...
- 如何判断一个js对象是不是Array
1. instance of 2.constructor 3. isArray 1.var a=new Array(); a instanceof Array; //true 2.var a=new ...
- 批处理测试局域网网络连通性ping1-255
for /l %%1 in (1 1 255)do ping /n 1 192.168.1.%%1 ##bat下 运行 for /l %i in (1,1,254) do ping -n ...
- Spark菜鸟学习营Day2 分布式系统需求分析
Spark菜鸟学习营Day2 分布式系统需求分析 本分析主要针对从原有代码向Spark的迁移.要注意的是Spark和传统开发有着截然不同的思考思路,所以我们需要首先对原有代码进行需求分析,形成改造思路 ...
- Oracle 动态视图6 V$PROCESS
一.视图包含当前系统oracle运行的所有进程信息.常用于将session与进程(oracle进程,操作系统进程)之间建立联系. Column Datatype Description ADDR RA ...
- Python操作列表的常用方法
下面列出列表常用的方法操作列表以及小例子: 1. Append 在列表末尾添加元素,需在列表末尾添加元素,需要注意几个点: A. append中添加的参数是作为一个整体 & ...
- jvm 数据区划分学习
Java virtual machine 运行时数据存储区域划分 2015年1月25日 19:15 Pc 寄存器 Each Java Virtual Machine thread has its o ...
- html css布局
这几天有点急于求成了,原来每一门技术都像大海,只有深入其中才发现它比看到的更要深广的多. 虽然忙里偷闲的看了HTML5,NODE.JS,JAVASCRIPT核心等许多东西,但是真正掌握的不足十分之一, ...
- WPF的Application类
本节主要介绍一下Application类的部分功能,我们首先来看一下如何使用Application类来加载一个窗口: 我们首先创建一个控制台程序,并引入相关的dll,然后修改Main()方法. [ST ...