zhengzhisheng6 2022-09-14 19:53 采纳率: 91.7%
浏览 23
已结题

XJOI3679求解

你正在设计一个网格地图游戏，网格满足如下条件
1：恰好有一个出口
2：可能有一些门，门的标号为大写字母A-Z，每种门最多只有一个
3：可能有一些钥匙，钥匙的标号为小写字母a-z，每种钥匙只能打开对应的大写字母的门
4：可能有一些空地，空地的标号为小数点
5：可能有一些障碍，障碍不能经过
对于一个地图，你想要知道有多少的空地可以到达出口，为了使游戏显得不那么简单，你想要知道到达出口至少开一扇门的的空地有多少个
输入格式：
第一行输入两个整数n,m， (1≤n≤50)
接下来n行每行输入m个字符 (1≤m≤50)
'.' 代表空地
'#' 代表障碍
没有思路，求解

  • 写回答

0条回答 默认 最新

    报告相同问题？

    • XJOI 3679 一道有趣的题 求解求解
      2021-10-13 18:40
      Bei_000的博客 时间：1s 空间：32M 题目描述： 你正在设计一个网格地图游戏，网格满足如下条件 1：恰好有一个出口 ... 样例输出2： 4 本来我是打算深搜记录，一个一个字母找点，后来发现RE，求解啊…… 大神帮帮我~ c++/python都可以
    • xjoi C++ 一百多题
      2023-05-06 19:03
      【标题】"xjoi C++ 一百多题" 指的是一个集合，其中包含了针对C++编程语言设计的一百多道练习题。这个资源可能是为了帮助学习者提升C++编程技能，熟悉算法和数据结构，以及提高解决实际问题的能力。在C++编程的学习...
    • XJOI矩阵游戏AC代码
      2021-10-06 14:01
      XJOI矩阵游戏AC代码
    • XJOI 1128 编程输出九九乘法表
      2020-01-04 22:14
      longzaicrc的博客 XJOI 1128 编程输出九九乘法表 题目描述： “一一得一，一二得二” 还记得小时候背的九九乘法表么？ 现在让我们重温一下儿时的记忆吧。 请编程输出九九乘法表，输出格式见样例。注意你在本地的输出，要跟样例输出长...
    • xjoi题库一级一段题解（c语言版）
      2024-05-23 22:59
      言存的博客 } 求十位数 时间：0.2s 空间：32M 题目描述： 小贤今天学习了编程，发现编程非常有趣，可以求出不同的位数。例如，输入123可以求出个位3，也可以求出百位1。现在小贤遇到一个问题，不会求中间的十位数。请你写一个...
    • xjoi 木材加工
      2021-11-27 13:02
      渣渣小鱼吃大鱼的博客 题目描述： 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头（木头有可能有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段木头越长越好，你的任务是计算能够得到的小段木头的...
    • xjoi 1542 n皇后
      2021-11-13 15:32
      渣渣小鱼吃大鱼的博客 题目描述： 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第...
    • xjoi 1543 走迷宫
      2021-11-13 14:59
      渣渣小鱼吃大鱼的博客 xjoi 1543 走迷宫 #include<bits/stdc++.h> using namespace std; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int n,m,s=0; bool vis[10][10]; char a[10][10]; int dfs(int x,int y){ if(x==n&&amp...
    • xjoi题库一级九段题解（c语言版）
      2024-05-31 22:36
      言存的博客 比如6不是三质数，因为6有1,2,3,6四个因子。小明希望能够过更便捷的打印出镂空的金字塔，比如输入n，就输出高度为n的镂空金字塔。小明希望能够过更便捷的打印出金字塔，比如输入n，就输出高度为n的金字塔。...
    • XJOI简介
      2022-02-23 20:39
      rrc12345的博客 在做题之前，先了解XJOI，有助于理解做题顺序等规则
    • XJOI一级题解
      2023-10-22 12:14
      EternalLBZ的博客 须要哪题题解在发在评论区，本博主将一一答复。
    • XJOI 友好数对
      2019-11-05 09:33
      ssl_xxy的博客 https://dev.xjoi.net/contest/1289/problem/1 D e s c r i p t i o n Description D e s c r i p t i o n 若一个数 a a a 通过旋转之后可以得到 b b b ，则称 ( a , b ) (a,b) ( a , b ) 是友好数对，给定 L ...
    • xjoi题库一级七段题解（c语言版）
      2024-05-26 22:07
      言存的博客 恭喜你进入了新的篇章，在未来的一些题目里，你将学会使用一种新技能：循环，让计算机去重复一些操作，完成你的目的。编写程序实现输入已知整数 n，计算：1+12+13+14+…在1−n中、找出能同时满足用3除余2，用5除余3...
    • XJOI 3576-人山人海
      2024-05-12 20:27
      zhangzimu0114的博客 本人第一次发博客，请大佬们多多指教时间限制: 1000ms空间限制: 131072kB。
    • xjoi一级题库
      2022-08-12 16:26
      Jin_Ruitao的博客 xjoi一级题库
    • XJOI字符串的子串
      2022-08-17 10:44
      dcy_jj的博客 那么我们就循环l~r，输出a[i]就可以了，因为下标是从0开始，所以l，r不用-1 [题目链接](XJOI) #include #include using namespace std; string a; int main() { cin >> a; int l, r; cin >> l >> r; for (int i = l...
    • xjoi1002
      2022-02-09 13:30
      xjoi太难了的博客 题目描述： 用质数筛选法，求2到N的所有质数。 筛法求素数，指的是每次将一个素数的所有的倍数去掉，如果当前的数没有被比它小的数去掉过，那么当前的数就是素数。 比如1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
    • xjoi中的验证哥德巴赫猜想答案python（萌新自己做的）
      2024-04-14 17:20
      zgwc999的博客 【代码】xjoi中的验证哥德巴赫猜想答案python（萌新自己做的）
    • xjoi9239
      2022-02-09 13:56
      xjoi太难了的博客 题目描述： 小明爱好音乐，他找了很多杯子在里面接了一些水，这样就能演奏出不同的声音了。 有一天，数学老师看到的这个有趣的现象，向小明提出了一些问题，每次询问一段连续区间杯子里的水，如果倒到一起会有多少...
    • XJOI 7970 优秀数
      2021-11-25 18:46
      red_duck的博客 XJOI 7970 优秀数
    • 没有解决我的问题, 去提问

    问题事件

    • 系统已结题 9月22日
    • 创建了问题 9月14日