题目描述:
有一个n*m(1<=m, n<=30)的网格,每个格子是边长10米的正方形,网格四周是无限大的墙壁。输入每个格子的海拔高度,以及网格内雨水的总体积。输出水位的海拔高度以及有多少百分比的区域有水(即高度严格小于水平面)
思路:
我最初的想法就是,把高低不同的网格想象成垂直管道,从最低的格子开始灌水,从最低格灌到次第格的高度,然后灌次低的格子,一格一格水面逐渐上升。
那么用一维数组存储格子高度并且排序就可以完美解决了!
后来想到,其实这种结构和管子不完全相同,第一格灌满后,第二格开始灌水,同时第一格的水平面也在上升!
开始灌第三格水的时候,前两个格的水平面也在上升!所以要在灌水的时候要在前面乘上个系数!
要注意特殊数据程序的结果是否正确,如果把整个区域的格子都灌满后,如果还有水的话,水面是要继续上升的
所以初始化数组要设置一个理论上无穷大的数值,这样就不会存在溢出了~
代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int cell[900];
int m, n;
int water;
int cmp(const void *a, const void *b) {
return *(int *)a - *(int *)b