HDU 5925 Coconuts(二维离散化权值统计　经典)

最新推荐文章于 2021-05-09 14:37:49 发布

孤鸿子_

最新推荐文章于 2021-05-09 14:37:49 发布

阅读量506

点赞数

分类专栏：算法&数据结构文章标签：二维离散化

本文链接：https://blog.csdn.net/Dylan_Frank/article/details/78177088

版权

本文介绍了2016年CCPC东北银牌题Coconuts的解决方案，通过二维离散化来处理问题，并利用DFS或BFS进行权值统计，解析了如何将行列压缩权重相乘实现求解。

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

题目链接

这是2016 ccpc 东北的银牌题，很经典.
Coconuts

分析

直接二维离散化,然后记录下各压缩了多少行和列，将其权值相乘便是离散化的图里的权重. dfs or bfs 统计一下就行了.

//Problem : 5925 ( Coconuts )     Judge Status : Accepted
//RunId : 22331126    Language : G++    Author : zouzhitao
//Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
#include<bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define PI acos(-1)
#define fi first
#define se second
#define INF 0x3f3f3f3f
#define INF64 0x3f3f3f3f3f3f3f3f
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define ms(x,v) memset((x),(v),sizeof(x))
#define eps 1e-8
using namespace std;
typedef unsigned long long ULL;
typedef long long LL;
typedef long double DB;
typedef pair<int,int&