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

最新推荐文章于 2019-08-09 11:13:05 发布

原创

最新推荐文章于 2019-08-09 11:13:05 发布 · 565 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#二维离散化

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

题目链接

这是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<