算典04_习题_10_UVA-815

洪水

题意

    有一个n*m（1≤m，n<30）的网格，每个格子是边长10米的正方形，网格四周是无限大的墙壁。输入每个格子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度以及有多少百分比的区域有水（即高度严格小于水平面）。

题解

书上说本题有多种方法，能锻炼思维，建议读者一试。
这里我只按自己的想法尝试一一种方法，觉得也不难，还是模拟，这一章的题目大多数都是模拟，可以锻炼一下思维缜密度
处理好细节，这道题不难过

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define met(a, b) memset(a, b, sizeof(a));
#define IN freopen("in.txt", "r", stdin);

const int maxn = 1e3 + 5;
const int INF = (1<<31) - 1;

using namespace std;

int m, n;
double area, maps[maxn];



int main(){
    //IN;
    int kase = 0, line = 1;
    while(scanf("%d%d", &m, &n) == 2 && (m || n)) {
        for(int i = 0; i < m*n; ++i) {
                scanf("%lf", &maps[i]);
        }
        scanf("%lf", &area);
        sort(maps, maps + m*n);
        int ans = 0; double high = 0;
        for(int i = 0; i < m*n-1 && area > 0; ++i) {
            ++ans;
            int t = 100*(maps[i+1] - maps[i])*ans;
            if(area >= t) area -= t, high = maps[i+1];
            else {
                high = maps[i] + (double)area/(100*ans);
                area = 0;
                break;
            }
        }
        if(area > 0) ++ans, high = maps[m*n-1] + (double)area/(100*ans);
        //if(line) printf("\n"); if(!line) line = 1;
        printf("Region %d\n", ++kase);
        printf("Water level is %.2lf meters.\n", high);
        printf("%.2lf percent of the region is under water.\n", (double)ans/(m*n)*100);
        printf("\n");
    }
    return 0;
}