洪水!(Flooded!)

╰+哭是因爲堅強的太久メ 2022-11-26 09:48 142阅读 0赞

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

#include<cstring>
    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    int s[900];
    int main()
    { 
     int i,j,m,n,total,cnt=1,num,flag,diff,water;
     double level;
     while(scanf("%d%d",&m,&n)&&m&&n)
     { 
      memset(s,0,sizeof(s));
      total=m*n;
      for(i=0;i<total;i++)
      { 
       scanf("%d",&s[i]);
       s[i]=s[i]*100;
      }
      scanf("%d",&water);
      sort(s,s+total);
      while(water>0)
      { 
       flag=s[0];
       num=0;
       for(i=0;i<total;i++)
       { 
        if(s[i]==flag)
        { 
         num++;
        }
        else if(s[i]!=flag)
        { 
         diff=s[i]-s[0];
         break;
        }
       } 
       if(i<total)
       { 
        diff=diff*num;
        if(diff>=water)
        { 
         level=flag+(double)(water)/double(num);
         level=level/100.0;
         break;
        }
        else if(water>diff)
        { 
         water-=diff;
         for(j=0;j<num;j++)
         { 
          s[j]=s[i];
         }
        }
       }
       else
       { 
        level=flag+double(water)/double(num);
        level/=100.0;
        break;
       }
      }
      printf("Region %d\n",cnt++);
      printf("Water level is %.2f meters.\n",level);
      printf("%.2lf percent of the region is underwater.\n\n",double(num)/double(total)*100.0);
     }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 733. Flood Fill

[https://leetcode.com/problems/flood-fill/][https_leetcode.com_problems_flood-fill]

喜欢ヅ旅行/ 2022年12月03日 09:49/ 0 赞/ 42 阅读

相关洪水!(Flooded!)

有一个n\m（1<=m,n<30）的网格，每个格子是边长为10米的正方形，网格四周是无限长的墙壁。输入每个盒子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度和有多少百分

╰+哭是因爲堅強的太久メ/ 2022年11月26日 09:48/ 0 赞/ 143 阅读

相关 TCP SYN洪水 (SYN Flood) 攻击原理与实现

TCP协议是 TCP/IP 协议栈中一个重要的协议，平时我们使用的浏览器，APP等大多使用 TCP 协议通讯的，可见 TCP 协议在网络中扮演的角色是多么的重要。 TCP 协

悠悠/ 2022年11月16日 13:49/ 0 赞/ 244 阅读

相关 SYN洪水攻击

SYN-RECEIVED：服务器端状态SYN\_RCVD 再收到和发送一个连接请求后等待对方对连接请求的确认当服务器收到客户端发送的同步信

逃离我推掉我的手/ 2022年08月18日 11:30/ 0 赞/ 6 阅读

相关 Message Flood

Message Flood Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 Well

以你之姓@/ 2022年08月18日 02:25/ 0 赞/ 208 阅读

相关 Message Flood

Message Flood Time Limit: 1500MS Memory Limit: 65536KB [Submit][] [Statistic][] [Dis

拼搏现实的明天。/ 2022年07月16日 11:43/ 0 赞/ 164 阅读

相关 Message Flood——map初级应用

Think: 1知识点：map初级应用 2反思：map数组不要忘记初始化 3题意概述：n个朋友名单，m个已回消息名单，问还需回复的朋友数量 4题意注意： 1

旧城等待，/ 2022年06月12日 03:14/ 0 赞/ 134 阅读

相关 UVA - 815 Flooded!

模拟一下 include <bits/stdc++.h> using namespace std; define MAXN 900

蔚落/ 2022年05月08日 06:28/ 0 赞/ 160 阅读

相关什么是哈希洪水攻击（Hash-Flooding Attack）？

点击蓝色“五分钟学算法”关注我哟加个“星标”，一起学算法![640][] 作者：邱昊宇原文：https://www.zhihu.com/question/286529

墨蓝/ 2022年01月13日 16:47/ 0 赞/ 264 阅读

相关 UVA 815 Flooded!

题意：来自：https://blog.csdn.net/lecholin/article/details/70186673 ![1586717-201902021420065

r囧r小猫/ 2022年01月06日 11:41/ 0 赞/ 190 阅读