首先看一下题目. The CastleIOI'94 - Day 1 In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have only the winning number for the lottery! Farme…

castle解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------------------------------------------------------------------------------------------[题目] 有N×M的矩阵,边框都是实际存在的“墙”.如下图: 1 2 3 4 5 6 7 ########################…

/* TASK: castle LANG: C++ SOLVE: 深搜,注意每个方向对应值.枚举去掉的墙,然后再dfs,注意墙要复原,并且dfs里要判断是否超出边界. */ #include<cstdio> #include<algorithm> #include<cstring> #define N 55 using namespace std; int n,m; int a[N][N]; int ans,num,cnt; int rans,rm,d; char di…

/* ID: lucien23 PROG: castle LANG: C++ */ /************************************************************************/ /* 求图的连通域问题.利用广度扫描 */ /************************************************************************/ #include <iostream> #include <fs…

题目 题目描述 有一个城堡,城堡中有若干个房间,房间与房间之间用墙来进行分隔.现在我们需要统计这个城堡有多少个房间,并且还要找出最大的房间的面积是多少(一个单元格就代表一个单元面积).城堡的主人现在想要在这些房间中通过打通一面墙来使两个房间合并,并且要求合并之后的房间是所有可能情况中最大的房间.我们需要计算的是,合并之后最大的房间是多大,需要打通的墙壁是哪一面.我们进行房间改造有一定的规则:从城堡的左下角开始往右上角遍历单元格,每个单元格只要考虑两面墙(如果有相应的墙壁),优先考虑朝向为北的墙壁…

题目大意:给你一个城堡让你求有多少房间,最大房间有多大,敲掉一堵墙后最大的房间有多大,敲掉那座墙 思路:比较恶心的bfs题,反正就是bfs使劲敲 /*{ ID:a4298442 PROB:castle LANG:C++ } */ #include<iostream> #include<cstdio> #include<fstream> #include<queue> #include<algorithm> #define pii pair<…

<pre name="code" class="cpp"><pre>USER: Kevin Samuel [kevin_s1] TASK: castle LANG: C++ Compiling... Compile: OK Executing... Test 1: TEST OK [0.003 secs, 3688 KB] Test 2: TEST OK [0.005 secs, 3688 KB] Test 3: TEST OK [0.008…

题目链接 Solution 比较恶心的搜索,思路很简单,直接广搜找联通块即可. 但是细节很多,要注意的地方很多.所以直接看代码吧... Code #include<bits/stdc++.h> int mp[52][52],n,m,cnt; int v[52][52],col[52][52]; int siz[2508],num,maxx,kk; struct node{int x,y;}; struct point{int w,x,y;char ch;}ans[10002]; bool cm…

传送门 题目的输出的4个信息 前两个很容易,dfs,bfs都可以,图怎么建都可以 后两个在搜索的时候记录belong[i][j]和已有的size即可 代码应该比不少题解清晰吧 #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, a, b) for (int i = a; i <= b; ++i) ; int m, n, a[N][N], bel[N][N], siz[N *…

P1457 城堡 The Castle 137通过 279提交 题目提供者该用户不存在 标签USACO 难度提高+/省选- 提交  讨论  题解 最新讨论 暂时没有讨论 题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物:一张“幸运爱尔兰”(一种彩票).结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡! 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 农夫约翰想要告诉他的奶牛们关…