题目1:焦距

来源:互联网 发布:凸包算法 python 编辑:程序博客网 时间:2024/04/28 19:46
编程之美2014初赛第一场第一题。

时间限制:2000ms
单点时限:1000ms
内存限制:256MB

描述

一般来说,我们采用针孔相机模型,也就是认为它用到的是小孔成像原理。

在相机坐标系下,一般来说,我们用到的单位长度,不是“米”这样的国际单位,而是相邻像素的长度。而焦距在相机坐标系中的大小,是在图像处理领域的一个非常重要的物理量。

假设我们已经根据相机参数,得到镜头的物理焦距大小(focal length),和相机胶片的宽度(CCD width),以及照片的横向分辨率(image width),则具体计算公式为:

Focal length in pixels = (image width in pixels) * (focal length on earth) / (CCD width on earth)

比如说对于Canon PowerShot S100, 带入公式得

Focal length in pixels = 1600 pixels * 5.4mm / 5.27mm = 1639.49 pixels

现在,请您写一段通用的程序,来求解焦距在相机坐标系中的大小。


输入

多组测试数据。首先是一个正整数T,表示测试数据的组数。

每组测试数据占一行,分别为

镜头的物理焦距大小(focal length on earth)

相机胶片的宽度(CCD width on earth)

照片的横向分辨率大小(image width in pixels),单位为px。

之间用一个空格分隔。


输出

每组数据输出一行,格式为“Case X: Ypx”。 X为测试数据的编号,从1开始;Y为焦距在相机坐标系中的大小(focallength in pixels),保留小数点后2位有效数字,四舍五入取整。


数据范围

对于小数据:focal length on earth和CCD width on earth单位都是毫米(mm)

对于大数据:长度单位还可能为米(m), 分米(dm), 厘米(cm), 毫米(mm), 微米(um),纳米(nm)



样例输入

25.4mm 5.27mm 1600px5400um 0.00527m 1600px
样例输出
Case 1: 1639.47pxCase 2: 1639.47px

直接按照题目要求写,大数据需要单位转换。

#include <stdio.h>#include <fstream>#include <string.h>#include <iostream>#include <math.h>#include <algorithm>#include <vector>#include <map>#define PI acos(-1.0)#define M 1000005  //10^6#define eps 1e-8#define moo 1000000007using namespace std;char a[M];double b[M];int n;int main(){    int T;    scanf("%d",&T);    int dd=T;    getchar();    while(T--)    {        int i,n;        double m1,m2,m3;        scanf("%s",a);        n=strlen(a);        double ans=0;        double pick;        //米(m), 分米(dm), 厘米(cm), 毫米(mm), 微米(um),纳米(nm)        if(a[n-2]>='0'&&a[n-2]<='9')        {            pick=1000;            n=n-1;        }        if(a[n-2]=='d')        {            pick=100;            n=n-2;        }        if(a[n-2]=='c')        {            pick=10;            n=n-2;        }        if(a[n-2]=='m')        {            pick=1;            n=n-2;        }        if(a[n-2]=='u')        {            pick=0.001;            n=n-2;        }        if(a[n-2]=='n')        {            pick=0.000001;            n=n-2;        }        int flag=0;        int k;        for(i=0;i<n;i++)        {            if(a[i]=='.')            {                flag=1;                k=10;                continue;            }            else if(flag==0)            {                int pp=a[i]-'0';                double po=(double)pp;                po=po*pick;                ans=ans*10+po;            }            else            {                int  pp=a[i]-'0';                double po=(double)pp/k;                po=po*pick;                ans=ans+po;                k=k*10;            }        }        m1=ans;        scanf("%s",a);        n=strlen(a);        ans=0;                if(a[n-2]>='0'&&a[n-2]<='9')        {            pick=1000;            n=n-1;        }        if(a[n-2]=='d')        {            pick=100;            n=n-2;        }        if(a[n-2]=='c')        {            pick=10;            n=n-2;        }        if(a[n-2]=='m')        {            pick=1;            n=n-2;        }        if(a[n-2]=='u')        {            pick=0.001;            n=n-2;        }        if(a[n-2]=='n')        {            pick=0.000001;            n=n-2;        }        flag=0;        //cout<<pick<<endl;        for(i=0;i<n;i++)        {            if(a[i]=='.')            {                flag=1;                k=10;                continue;            }            else if(flag==0)            {                int pp=a[i]-'0';                double po=(double)pp;                po=po*pick;                ans=ans*10+po;            }            else            {                int  pp=a[i]-'0';                double po=(double)pp/k;                po=po*pick;                ans=ans+po;                k=k*10;            }        }        m2=ans;        scanf("%s",a);        n=strlen(a);        ans=0;        n=n-2;        flag=0;        for(i=0;i<n;i++)        {            if(a[i]=='.')            {                flag=1;                k=10;                continue;            }            else if(flag==0)            {                ans=ans*10+(int)(a[i]-'0');            }            else            {                int  pp=a[i]-'0';                double po=(double)pp/k;                ans=ans+po;                k=k*10;            }        }        m3=ans;        //cout<<m1<<" "<<m2<<" "<<m3<<endl;        ans=m1/m2*m3;        printf("Case %d: %.2fpx\n",dd-T,ans);    }}


0 0
原创粉丝点击