POJ 4070 积水量问题
来源:互联网 发布:淘宝网登陆页 编辑:程序博客网 时间:2024/04/30 09:48
题目链接:http://bailian.openjudge.cn/practice/4074/
老实说我都不知道这道题考的是什么知识点,就这么莫名其妙AC了,方法是通过统计每一层不能积水的方块,然后用每一层的起始到终止的距离减去不能积水的方块,由此得到积水量,美中不足题目中没有说明路面高度的限制所以就随便开了个数组,这是我看着最不爽的地方,希望能找到更好的算法。AC代码如下:
#include <stdio.h>#include <string.h>int main (){int floor[20001];int ans;int sum[1001];int m,n,flag,begin,end,cnt;scanf("%d", &m);while(m--){ans=0;memset(floor,0,sizeof(floor[20001]));scanf("%d", &n);for(int i=0;i<n;i++){scanf("%d", &floor[i]);}for(int i=1;i<=1000;i++){ flag=0; begin=0; end=0; cnt=0; memset(sum,0,sizeof(sum[1001]));for(int j=0;j<n;j++){if(flag==0){if(floor[j]>=i){flag=1;cnt++;begin=j;}}else{if(floor[j]>=i){cnt++;end=j;}}}if(end==0)sum[i]=0;else sum[i]=end-begin-cnt+1;} for(int i=1;i<=100;i++){ ans+=sum[i]; } printf("%d\n", ans);}return 0;}
0 0
- POJ 4070 积水量问题
- 积水问题
- 下雨积水问题
- 百炼:(4074)积水量
- POJ 2318 计算几何 叉积水题
- 水 water 积水问题 蓄水问题
- 程序设计:院子积水问题Lake Counting
- 北大OJ百练——4074:积水量(C语言)
- OpenJudge百炼习题解答(C++)--题4074:积水量
- 有趣的积水问题(Twitter编程面试题)
- 搜索入门(DFS)-Lake Counting(积水连通问题)
- Lake Counting (简单深搜)积水问题
- Oil Deposits (简单深搜)积水问题
- 土地积水
- 土地积水
- 积木积水
- poj 3735 大数量重复操作问题(矩阵快速幂)
- poj 3352 双连通分量
- Inorder Successor in Binary Search Tree BST中找中序遍历的后继节点
- linux DNS 配置错误导致ssh登录慢的原因分析
- 关于结构体的说道
- 《经典食人花》windows经典桌面游戏食人花(吃花)登陆iOS,Android啦
- Java中的泛型方法
- POJ 4070 积水量问题
- fedora20 Starting MySQL. ERROR! The server quit without updating PID file /var/lib/mysql/Master.Hado
- 心情很不爽
- trace详解
- 菜鸟程序员开通的第一个博客
- 【Web】shim:模拟新API(旧环境新API/旧API模拟新API的代码) polyfill:浏览器shim
- PB 的 Inet对象
- POJ 4075 旋转矩阵
- 黑马程序员_IO2_File和Properties