poj1046 枚举法

来源:互联网 发布:演唱会售票软件 编辑:程序博客网 时间:2024/06/04 19:39
#include <iostream>#include<stdio.h>using namespace std;struct color{int r,g,b;}c[16];int main(){int r,g,b;//freopen("in.txt","r",stdin);for(int i=0;i<16;i++){scanf("%d%d%d",&c[i].r,&c[i].g,&c[i].b);}while(scanf("%d%d%d",&r,&g,&b)){if(r==-1&&g==-1&&b==-1)break;int min=255*255*3;int k=0;for(int i=0;i<16;i++){int dist=(c[i].r-r)*(c[i].r-r)+(c[i].g-g)*(c[i].g-g)+(c[i].b-b)*(c[i].b-b);if(min>dist){min=dist;k=i;}}printf("(%d,%d,%d) maps to (%d,%d,%d)\n",r,g,b,c[k].r,c[k].g,c[k].b);}return 0;}

原创粉丝点击