原题地址

限时10s,所以不用考虑什么算法了,暴力吧

分别按照3x3视野的四个方向去地图上匹配,把符合的地点标记出来,最后统一按照从上到下,从左到右的顺序输出。

代码:

 #include <iostream>

 using namespace std;

 #define MAP_SIZE 250

 bool match(char map[MAP_SIZE][MAP_SIZE], char sight[][], int r, int c) {
for (int i = ; i < ; i++)
for (int j = ; j < ; j++)
if (map[r + i][c + j] != sight[i][j])
return false;
return true;
} void find(char map[MAP_SIZE][MAP_SIZE], char sight[][], char res[MAP_SIZE][MAP_SIZE], int N, int M) {
for (int i = ; i < N - ; i++) {
for (int j = ; j < M - ; j++) {
if (match(map, sight, i, j))
res[i + ][j + ] = ;
}
}
} void rotate(char sight[][]) {
for (int i = ; i < ; i++)
for (int j = ; j < ; j++)
swap(sight[i][j], sight[ - j][ - i]);
for (int i = ; i < ; i++)
swap(sight[][i], sight[][i]);
} int main() {
int N, M;
char map[MAP_SIZE][MAP_SIZE];
char res[MAP_SIZE][MAP_SIZE];
char sight[][]; cin >> N >> M;
for (int i = ; i < N; i++)
for (int j = ; j < M; j++)
cin >> map[i][j]; for (int i = ; i < ; i++)
for (int j = ; j < ; j++)
cin >> sight[i][j]; memset(res, , MAP_SIZE * MAP_SIZE * sizeof(char)); for (int i = ; i < ; i++) {
find(map, sight, res, N, M);
rotate(sight);
} for (int i = ; i < N - ; i++)
for (int j = ; j < M - ; j++)
if (res[i][j])
cout << i + << " " << j + << endl; return ;
}

最新文章

  1. spark安装(实战)
  2. Haproxy日志配置
  3. C++智能指针简单剖析
  4. Sprint(第七天11.20)
  5. URL和搜索引擎优化
  6. 为什么使用 Redis及其产品定位 (转载自http://www.infoq.com/cn/articles/tq-why-choose-redis)
  7. jQuery需要掌握的技巧
  8. poj2749
  9. Java进阶篇(一)——接口、继承与多态
  10. Win2003及2008R2重启自动登录设置方法
  11. IDEA 导入 Tomcat9 源码
  12. PHP yii框架FormWidget组件
  13. P1637 三元上升子序列
  14. 20165220 2017-2018-2《Java程序设计》课程总结
  15. [蓝点zigBee] CC2530 实用教程总览
  16. [warn] _default_ VirtualHost overlap on port 443, the first has precedence
  17. 免费的 Vue.js 入门与进阶视频教程
  18. WORD文档中插入页码的问题
  19. VMware vSphere克隆虚拟机
  20. Android.mk简介

热门文章

  1. 【先定一个小目标】dotnet core 命令详解
  2. hibernate 中createQuery与createSQLQuery(转载)
  3. webform 基础一
  4. subprocess模块和sys模块
  5. js基础 -----鼠标事件(按下 拖拽)
  6. 使用 ArrayAdapter 来定制 ListView
  7. win7+idea+maven搭建spark源码阅读环境
  8. 手动将Excel数据导入SQL
  9. 忘记dba用户密码,利用SQLPlus重置dba密码
  10. 无聊的我写了一个代码 。。。P1605 迷宫