ICPC2021网络赛第二轮

最新推荐文章于 2024-09-17 09:09:27 发布

怪人友OL

最新推荐文章于 2024-09-17 09:09:27 发布

阅读量447

点赞数 3

分类专栏：笔记文章标签：算法 icpc dfs 模拟

本文链接：https://blog.csdn.net/qq_52006128/article/details/120499608

版权

本文介绍了两个C++程序，分别解决不同问题。第一个程序通过DFS算法模拟漏水屋顶的水量分配，计算每个无屋顶区域接收到的水流量。第二个程序涉及数组加法，通过考虑符号，计算两数组相加后的结果。这两个问题都涉及到基础的算法应用和数值处理技巧。

摘要由CSDN通过智能技术生成

J.Leaking Roof

#include <bits/stdc++.h>
using namespace std;
const int N = 505;
double leak[N][N];
int roof[N][N];
bool st[N][N];
int n,m;
int dx[4]={
   1,0,0,-1}, dy[4]={
   0,1,-1,0};
bool judge (int x,int y)
{
   
	for (int i=0;i<4;i++)
	{
   
		int x1=x+dx[i], y1=y+dy[i];
		if (x1>=1&&x1<=n&&y1>=1&&y1<=n&&roof[x1][y1]<roof[x][y])
			return false;
	}
	return true;
}
void dfs(int x,int y,double v)
{
   
	if (judge(x,y))
	{