1210: OY问题 [搜索]
题目描述
OY是什么意思?那么oyt你知不知道呢
(这拼音首字母真的是一点加密性都没有)
没错,OY就是这个意思(某人的姓),那么你能分得清“O”怎么写和“Y”怎么写吗?
在计算机里,可以用0代表无色,用1代表黑色,这样对上面的图片进行处理就变成了下图。
那么问题来了,给出这样的01矩阵,你能否判断它是“O”还是“Y”呢?
你可能会说这太简单了(应该会说吧……),所以为了加大难度,给出矩阵所展示的图形可能是经过旋转、拉伸、平移、缩放之后的。
输入
第一行是一个整数TT,代表有T组测试数据。
对于每组数据,第一行是两个整数nn,mm,代表这个n×mn×m矩阵的大小。
下面有nn行mm列描述这个只含0、1的矩阵。
保证图案只有“O”、“Y”,并且有正确结果。
1≤T≤1001≤T≤100
1≤n,m≤201≤n,m≤20
输出
如果图案为“O”,输出“O”。
如果图案为“Y”,输出“Y”。
样例输入
2
13 9
000000000
000111000
001000100
010000010
010000010
010000010
010000010
010000010
010000010
010000010
001000100
000111000
000000000
13 9
000000000
010000010
001000100
000101000
000010000
000010000
000010000
000010000
000010000
000010000
000010000
000010000
000000000
样例输出
O
Y
#include<stdio.h>
#include<string.h>
char matrix[22][22];
int n,m;
void DFS(int,int);
int main()
{int T;scanf("%d",&T);while(T--){memset(matrix,'0',sizeof(matrix));scanf("%d %d",&n,&m);getchar();for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){scanf("%c",&matrix[i][j]);if(j==m) getchar();}DFS(0,0);int flag=0; for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(matrix[i][j]=='0') {flag=1;break;} if(flag) printf("O\n");else printf("Y\n");}
return 0;
}void DFS(int x,int y)
{matrix[x][y]='1';int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0} ;//向与该点相邻的点顺时针搜索(右、下、左、上)for(int i=0;i<4;i++){int DX=x+dx[i],DY=y+dy[i];if(DX>=0&&DX<=n+1&&DY>=0&&DY<=m+1&&matrix[DX][DY]=='0'){DFS(DX,DY);}}
}
1210: OY问题 [搜索]相关推荐
- hpuoj 1210: OY问题 [搜索]
1210: OY问题 [搜索] 题目描述 OY是什么意思?那么oyt你知不知道呢? (这拼音首字母真的是一点加密性都没有) 没错,OY就是这个意思(某人的姓),那么你能分得清"O" ...
- HPUoj1210: OY问题 [搜索](DFS
1210: OY问题 [搜索] 时间限制: 1 Sec 内存限制: 128 MB 提交: 69 解决: 11 题目描述 OY是什么意思?那么oyt你知不知道呢? (这拼音首字母真的是一点加密性都没有) ...
- 微信小程序入门与实战(七月)
微信小程序入门与实战(七月) 第1章 初识微信小程序 第2章 小程序的基本目录结构与文件作用剖析 2-1 小程序页面的4种基本文件类型详解 第3章 rpx响应式单位与flex布局 3-3 新建页面的技 ...
- 自动化机器学习(三)神经网络架构搜索综述(NAS)简述
文章目录 技术介绍 简介 技术栈 实现 数据 数据读取 创建模型并训练 模型预测与评估 模型的导出 技术介绍 简介 自动化机器学习就是能够自动建立机器学习模型的方法,其主要包含三个方面:方面一,超参数 ...
- java搜索项目内的异常_java中用Lucene做搜索,在建索引时遇到的2个异常
版本信息: jdk: 1.6 lucene: 3.2.0 情况是这样的,现在项目用lucene做搜索,我在服务器上跑了个后台线程用于建索引(每次最多从数据库中取出2w条),隔10分钟会跑一次,但是 隔 ...
- 洛谷 - P2324 - 骑士精神 - A*搜索
为什么估价是16,因为最后一步复原空格可以恢复两个位置,当然设成17.18都可以. #include<bits/stdc++.h> using namespace std; typedef ...
- 2016蓝桥杯C++A组第六题 寒假作业【暴力搜索】
原题: 现在小学的数学题目也不是那么好玩的. 看看这个寒假作业:□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来,可以参见[图1.jpg])每个方块代表1~13 ...
- 【hpuoj】OY问题
问题 K: OY问题 时间限制: 1 Sec 内存限制: 128 MB 提交: - 解决: - 状态 题目描述 OY是什么意思?那么oyt你知不知道呢? (这拼音首字母真的是一点加密性都没有) 没错, ...
- 1 基于搜索的路径规划 —— Dijkstra算法(python)
文章目录 算法讲解 重要说明 栅格地图 有权图 1 def main() 1.1 设置机器人的起点和终点,栅格大小,机器人半径 1.2 设置障碍物的位置 1.3 绘制步骤1和2的图 2 class D ...
最新文章
- C/C++指针错误与调试相关学习总结
- C语言整数加法器,【菜鸟解析】C++大数加法器的实现
- SpringSecurity remember功能基本实现
- java中gradlew 命令_gradle命令学习
- Leetcode每日一题:107.binary-tree-level-order-traversal-ii(二叉树的层次遍历)
- (转)一个用D3D绘制2D图形的例子
- win10安装ubuntu子系统,然后安装python3.6
- jframe大小根据组件变化_Swing JDialog容器和JFrame容器使用教程
- jQuery Mobile中链接(包含button和表单提交的链接)的data-*选项
- matplotlib可视化学习笔记
- cnpm下载依赖包速度快的原理探究
- Protel 99 SE 应用技术问答
- cat3 utp是不是网线_网线UTP-CAT5、UTP-CAT5e、UTP-cat6产品简介讲解
- sql添加字段并设置外键
- 【SSH】Spring框架学习
- ai的预览模式切换_ai模式切换快捷键是什么啊?ai模式切换方法
- 扇形涂色问题(Python)
- 傅立叶变换的实质-正交之美
- 字体/字库: [ 下载 ] > freetype sdl sdl_ttf
- msp430单片机的复位
热门文章
- 华为 HCIA-Cloud Computing V4.0(基础知识)
- Threads and Locks
- 现代浏览器观察者 Observer API 指南
- correl函数相关系数大小意义_用Correl函数返回相关系数,以确定属性关系
- 微信小程序--计算器demo实现
- 小帅一点资讯小程序源码
- mysql豹_MySQL创建数据库与创建用户以及授权 小帅豹
- linux中oracle导出dmp,linux下导入导出oracle的dmp文件
- aj1黑白反转价格_除了倒勾配色AJ1,更有反转配色WHITE MOCHA同步发售
- 银行卡识别,录入银行卡号助手