ZOJ 2412

最新推荐文章于 2018-03-28 20:55:12 发布
最新推荐文章于 2018-03-28 20:55:12 发布
阅读量464 收藏
点赞数
分类专栏： 深搜广搜
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013621913/article/details/38930291
版权

将用字母表示的图转化成一个能读的图即可，即将每个字符所表示的图形表示成3*3的图，这样就得到了一个3*n*3*m的图，照着深搜即可

#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <iostream>
using namespace std;
char arr[200][200];
char sen[60];
int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}, n, m;
void dfs(int x, int y){
    int i, j, k, dx, dy;
    arr[x][y] = '.';
    for(i = 0; i < 4; i++){
        dx = x + dir[i][0];
        dy = y + dir[i][1];
        if(1 <= dx && dx <= n && 1 <= dy && dy <= m && arr[dx][dy] == '@'){
            dfs(dx, dy);
        }
    }
}

int main(){
    int nn, mm, i, j, k, kx, ky, res;
    while(scanf("%d %d", &nn, &mm) != EOF){
        if(nn == -1 && mm == -1){
            break;
        }
        n = nn * 3, m = mm * 3;
        kx = ky = 1;
        memset(arr, 0, sizeof(arr));
        memset(sen, 0, sizeof(sen));
        for(i = 1; i <= nn; i++){
            scanf("%s", sen);
            for(j = 0; j < mm; j++){
                if(sen[j] == 'A'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'B'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'C'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'D'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'E'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'F'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'G'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'H'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'I'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'J'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '.';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
                else if(sen[j] == 'K'){
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                    arr[kx][ky] = '@';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '@';
                    arr[kx][ky] = '.';
                    arr[kx + 1][ky] = '@';
                    arr[kx + 2][ky++] = '.';
                }
            }
            memset(sen, 0, sizeof(sen));
            ky = 1, kx += 3;
        }
//        for(i = 1; i <= n; i++){
//            for(j = 1; j <= m; j++){
//                printf("%c", arr[i][j]);
//            }
//            printf("\n");
//        }
        res = 0;
        for(i = 1; i <= n; i++){
            for(j = 1; j <= m; j++){
                if(arr[i][j] == '@'){
                    dfs(i, j);
                    res++;
                }
            }
        }
        printf("%d\n", res);
    }
return 0;
}


acmer29
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zoj 2412 Farm Irrigation #DFS
Mr.CJ
08-03 604
/** 最少水源数目即 求农场中有几个联通的水源集合，数据较小，直接DFS。 注意邻接水源的可达性。 */ #include #include #include using namespace std; char mat[55][55]; int m,n; int cnt; int vis[55][55]; int move[][2] = {0,1,1,0,0,-1,-1,0}; int
ZOJ 2412 Farm Irrigation
N诺 - 计算机考研保研必备神器 noobdream.com
09-01 1169
转载请注明出处：http://blog.csdn.net/a1dark 分析：蛋蛋疼、跟上一题一样、图的DFS遍历、不过这里需要预处理一下字符、然后再DFS、 #include #include #include using namespace std; char mp[55][55]; int used[55][55]; int N,m,sum; struct node{ int u
zoj Farm Irrigation dfs
夏天的伞
12-01 382
Farm Irrigation Time Limit: 2 Seconds      Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipe
2412 ZOJ Farm Irrigation
Abner
07-25 546
/** 因为每一块地，最多只有四个水管的接口，故而可以把每一块土地上，下，左，右，都标记成0或1（0,代表该方向没有接口；1，代表该方向有接口） DFS(int x, int y){ 从第一块开始搜索，如果： 该土地的1.Land[x][y].up=1，则如果和其他土地连通必有，Land[x-1][y].down = 1;(注意：Land[x-1][y]是在Land[x][y]的上方) 2.Lan
zoj 1002_zoj1002_
09-29
【标题】"ZOJ 1002" 是一个在线编程竞赛题目，源自ZOJ（Zhejiang Online Judge），这是一个面向ACM/ICPC（国际大学生程序设计竞赛）的在线评测系统。题目编号1002，通常表示该题是ZOJ平台上的一个问题，可能涉及算法...
zoj.zip_zoj
09-24
【标题】"zoj.zip_zoj"所对应的资源是一个与ZOJ（Zhejiang Online Judge）相关的代码集合。ZOJ是浙江大学主办的一个在线编程竞赛平台，它提供了多种算法题目供用户练习和提交代码进行评测。这个压缩包很可能包含了在...
zoj1383_zoj1383_
09-30
标题“zoj1383_zoj1383_”和描述中的“一个非常非常非常非常实用的zoj结题代码”暗示我们这可能是一个关于ZOJ（在线判题系统Zhejiang Online Judge）的编程挑战解决方案。ZOJ是一个为编程爱好者提供在线编程练习和...
ZOJ4.16.rar_zoj
09-21
ZOJ4.16.rar_zoj 是一个与ZOJ（Zhejiang Online Judge）相关的压缩文件，这通常意味着它包含了某次程序设计竞赛，特别是2004年4月16日浙江省程序设计竞赛的题目。ZOJ是浙江大学主办的一个在线编程平台，它允许参赛者...
zoj.rar_zoj_zoj4041
09-23
《ZOJ 4041问题的正确解法与程序分析》 ZOJ（Zhejiang Online Judge）是一个知名的在线编程竞赛平台，其中的题目编号为4041的题目吸引了众多程序员的关注。本篇文章将深入探讨ZOJ 4041的正确解法，并对提供的源代码...
HDOJ1198(Farm Irrigation)
weixin_30650859的博客
05-11 148
Farm Irrigation Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 553Accepted Submission(s): 256 Problem Description Benny has a spac...
农场灌溉问题ZOJ2412
axiqia的专栏
04-07 2231
描述： 一农场由图所示的十一种小方块组成，蓝色线条为灌溉渠。若相邻两块的灌溉渠相连则只需一口水井灌溉。 输入： 给出若干由字母表示的最大不超过50×50具体由(m，n)表示，的农场图 输出： 编程求出最小需要打的井数。每个测例的输出占一行。当M=N=-1时结束程序。 输入样例： 2 2 DK HF 3 3 ADC FJK IHE -1 -1 输出样例： 2
zoj2412
老李2009
06-26 416
import java.io.BufferedInputStream; import java.io.PrintWriter; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; public class Main{ publi
ZOJ-2412
xhldtc的专栏
03-29 463
连通块搜索，DFS之，细节要注意，路径除了管道的方向外，还要考虑管道方向延伸出去的连接方块是否和原管道相接，我开始的时候没考虑到，答案就是错的 #include static int m, n; char c[50][50]; static int dir[4][2] = { { -1, 0 }, { 1, 0 }, { 0, -1 }, { 0, 1 } }; static int map[
zoj2412题解
逐梦科学
03-09 695
Farm Irrigation Time Limit: 2 Seconds      Memory Limit: 65536 KB Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water p
ZOJ——2412（深搜）
luoshenzhisi
08-03 408
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412 源代码： #include #include #include #include #include using namespace std; int m,n; char a[52][52]; int flag[52][52]; int
农田灌溉（ZOJ2412）
alidadaaaa的博客
03-28 369
我写的那么完美，为什么不对！！！！！！#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; int m,n; char farm[51][51]; int visit[51][51]; int pipe[11][4] = { {1,1,0,0},{1,0,0,1},{0,1,1,0},{0,0,...
zoj 2412 搜索
u012342878的专栏
10-15 389
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1412 我的代码taic
zoj 2412 Farm Irrigation
---小菜鸟---
07-31 377
Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of
zoj 1649 python
最新发布
06-05
Zoj 1649是一个未指定具体的题目编号，因为ZOJ（ZOJ Online Judge）是著名的在线算法竞赛平台，上面有数千道题目，每道题目的描述、类型和Python解决方案都有可能不同。如果你能提供完整的题目链接或者题目描述，我可以帮你分析或解释题目的内容，包括它是关于什么主题的（如数学、字符串处理、动态规划等），以及可能需要的Python解题思路。 如果你只是想了解如何在Python中解决ZOJ的一般性问题，通常这类问题涉及数据结构、算法知识，例如使用列表、字典、集合、递归、生成器等。在Python中编写算法时，关键在于清晰的逻辑和高效的代码实现。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值