BNU 7543 && HDU 3425 Wax (分房间+模拟)

标签：acm   模拟   

【题目链接】click here~~

【题目大意】 

给出一个矩形平分，一个width*hight的矩形，过底边上的一点(dor,0)做m-1条射线，把这个矩形的面积平均分成m份，求这些射线和矩形的(m-1)个交点的坐标

【解题思路】思路给出在代码中了：

//从左往右依次判断每加一个单位面积状态下的坐标
//可以证明每个面积是一块三角形
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
const double eps=1e-6;
struct node
{
    double x, y;
} Map[105];
int main()
{
    int i,j;
    double w,h,door,worker;
    while(~scanf("%lf%lf%lf%lf",&w,&h,&door,&worker),(w+h+door+worker))
    {
        double sum=w*h;          //总面积
        double s=sum/worker;     //每块房间的面积
        double res=0.0;          //
        for(i=0; i<worker-1; i++)
        {
            res+=s;
            if(res<=(w-door)*h/2.0) //边界右边的坐标
            {
                Map[i].x=w;       //面积得出高
                Map[i].y=res*2.0/(w-door);
            }
            else if(res<=(2*w-door)*h /2.0) //边界左边的坐标
            {
                Map[i].x=w-(res*2.0/h-w+door);
                Map[i].y=h;
            }
            else //坐标在有边界上
            {
                double ress=sum-res;//剩余面积
                Map[i].x=0;
                Map[i].y=ress*2.0/door;
            }
        }
        for(i=0; i<worker-1; i++)
        {
            if(i) printf(" ");
            printf("%.3lf %.3lf",Map[i].x,Map[i].y);
        }
       printf("\n");
    }
    return 0;
}

BNU 7543 && HDU 3425 Wax (分房间+模拟)

标签：acm   模拟   

原文地址：http://blog.csdn.net/u013050857/article/details/45022295