微软苏州校招1月3日在线编程题1—

题目1 : Constellations

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

Recently Little Hi started to like astronomy and downloaded thepictures of K constellations. He wonders how many of them he can spot in thenight?

输入

Line 1: K(1 <= K <= 20), the number of constellations.
K constellation pictures follow. The format of each picture is:
Line 1 of each picture: H and W(5 <= H, W, <= 100), the height and widthof the picture.
Line 2~H+1 of each picture: An H*W matrix of characters representing thepicture of a constellation. Each line contains W characters. '#' for a star and'.' for empty area. There are no more than 20 stars in each constellation.
After K constellations is the sky Little Hi looks to in the night.
Line 1 of sky: N and M(100 <= N, M <= 1000), the size of the sky LittleHi looks to.
Line 2~N of sky: An N*M matrix of characters representing the sky Little Hilooks to. Each line contains M characters. '#' for a star and '.' for emptyarea. There are no more than 5000 stars in the sky.

输出

For each constellation in the Input output "Yes" or"No" indicating whether Little Hi can spot the constellation in thesky.
All pictures of constellations and the sky Little Hi looks to are in the samedirection so there is no need to rotate the pictures.

提示

A constellation can be spoted if and only if all stars in theconstellation can be matched in the sky. It is allowed that two spotedconstellations share common stars.

样例输入

5 5

#....

.....

...#.

.....

.#...

5 5

....#

.....

#....

....#

5 6

.....#

......

#.....

......

....#.

10 10

.......#..

..........

..#.......

..........

......#...

..........

..#.......

......#...

..........

样例输出

Yes

本人菜鸟一枚，水平有限，花了3个小时写的代码，当做是练习，长时间不写代码会生疏。

以下我的C++代码实现，其中难免有不合理的地方，希望大家提出意见。

文件1：constellations.h

#ifndef _CONSTELLATIONS_H_
#define _CONSTELLATIONS_H_class STAR_MAP_CL
{public:STAR_MAP_CL();STAR_MAP_CL(int _iH, int _iW);~STAR_MAP_CL();void InputData();void Initial(int _iH, int _iW);int iW;int iH;char *pData;char **ppPtr;
};class CONSTELLATION_CL : public STAR_MAP_CL
{public:CONSTELLATION_CL();CONSTELLATION_CL(int _iH, int _iW);~CONSTELLATION_CL();
};class SKY_CL : public STAR_MAP_CL
{public:SKY_CL();SKY_CL(int _iH, int _iW);~SKY_CL();bool IsFind(CONSTELLATION_CL clConstellation);
};#endif

文件2：constellations_main.cpp

#include <iostream>#include "constellations.h"using namespace std;STAR_MAP_CL::STAR_MAP_CL():iH(0),iW(0),pData(NULL),ppPtr(NULL)
{return;
}STAR_MAP_CL::STAR_MAP_CL(int _iH, int _iW)
{Initial(_iH,_iW);return;
}STAR_MAP_CL::~STAR_MAP_CL()
{int i;if (NULL != pData){delete pData;}if (NULL != ppPtr){delete ppPtr;}return;
}void STAR_MAP_CL::Initial(int _iH, int _iW)
{int i;iH = _iH;iW = _iW;pData = new char[iH*iW];ppPtr = new char*[iH];for (i=0; i<iH; i++){ppPtr[i]=pData+i*iW;}return;
}void STAR_MAP_CL::InputData()
{int i;for (i=0; i<iH; i++){cin>>ppPtr[i];}return;
}CONSTELLATION_CL::CONSTELLATION_CL()
{
}
CONSTELLATION_CL::CONSTELLATION_CL(int _iH, int _iW):STAR_MAP_CL(_iH,_iW)
{
}
CONSTELLATION_CL::~CONSTELLATION_CL()
{
}SKY_CL::SKY_CL()
{
}
SKY_CL::SKY_CL(int _iH, int _iW):STAR_MAP_CL(_iH,_iW)
{
}
SKY_CL::~SKY_CL()
{
}bool SKY_CL::IsFind(CONSTELLATION_CL clConstellation)
{int i,j,k,m,n;bool bFind;char** ppSub;if (iH<clConstellation.iH || iW<clConstellation.iW){return false;}bFind = true;ppSub = new char*[clConstellation.iH];for (i=0; i<=iH-clConstellation.iH; i++){    for (j=0; j<=iW-clConstellation.iW; j++){for (k=0; k<clConstellation.iH; k++){ppSub[k]=ppPtr[i+k]+j;}for (n=0; n<clConstellation.iH; n++){for (m=0; m<clConstellation.iW; m++){bFind &= (clConstellation.ppPtr[n][m] == ppSub[n][m]);}}if (true == bFind){delete []ppSub;return true;}else{bFind = true;}}}delete []ppSub;return false;
}int main()
{int iN;int _iH,_iW;int i;cin>>iN;CONSTELLATION_CL *pclConstellations;pclConstellations = new CONSTELLATION_CL[iN];for (i=0; i<iN; i++){cin>>_iH>>_iW;pclConstellations[i].Initial(_iW,_iH);pclConstellations[i].InputData();}cin>>_iH>>_iW;SKY_CL clSky(_iH,_iW);clSky.InputData();for (i=0; i<iN; i++){if (true == clSky.IsFind(pclConstellations[i])){cout<<"yes\n";}else{cout<<"no\n";}}return 0;
}

运行结果：

hc@ubuntu:~/Workspace/ms_proj/src$ ./run_constellation
2
2 2
*#
#*
3 3
**#
#**
*#*
5 5
#****
****#
**#**
*#***
***#*
yes
no

微软苏州校招1月3日在线编程题1——constellations相关推荐

微软2023校招8月26日即将截止！没有完成投递的小伙伴抓紧啦！
微软2023校招8月26日截止,还没找到内推的23届同学可以发邮件到592786579@qq.com 网申时间:2022 / 8 / 1 - 2022 / 8 / 26 官网投递链接: https:/ ...
完美世界校招在线笔试题-互联网Java（11月1日）编程题
一.题目考试题目数为n,每道题只有做和不做.每道题都有不同难度,且每道题都各自分值及完成所需时间.现在计算在给定的时间m内,做题的最大得分. 输入: 第一行 :n 代表题目数第二行:n个题目,每道 ...
11月11日在线研讨会预热 | ODX诊断数据库转换工具 — VDC(ODX)
11月11日在线研讨会预热 | ODX诊断数据库转换工具 - VDC(ODX) 概述 INTEWORK-VDC(ODX)(Vehicle Database Convertor) 是将恒润诊断调查问卷转 ...
9月13号魔兽服务器维护,魔兽世界9月13日在线修正魔兽世界9月13日更新了什么...
魔兽世界9月13日在线修正.主要是死亡骑士改动,艾泽拉斯之心调整,另外修复了史诗纯净圣母的BUG,下面就一起来看看魔兽世界9月13日更新了什么吧. 职业死亡骑士邪恶最后的惊喜不再获得两次精通:恐 ...
微软将在 6 月 24 日的活动中推出重新设计的 Windows 10
Windows 10 重新设计一项重大的 Windows 10 重新设计正在进行中,微软用户将在本月一睹"下一代 Windows"的风采. 微软将在6月24日推出其主要的Wind ...
服务器临时维护开启另行通知,倩女幽魂手游6月23日在线维护公告内容介绍
为了玩家更好的游戏体验,本周起将通过在线维护的方式投放每周更新内容.如特殊情况需停服维护(包括但不限于合服.月度版本更新.服务器临时维护等),将另行公告通知.祝全体玩家游戏愉快! 本周在线更新内容如下 ...
9月2日在线研讨会 | 基于TESSY的测试用例自动化评估与优化
9月2日在线研讨会 | 基于TESSY的测试用例自动化评估与优化针对软件白盒测试,ISO26262标准的Part 6部分给出了具体要求说明,包括测试的前提条件.推荐测试方法.工作产品等,随着各大整车 ...
王者服务器维护结束2020331,S19荣耀进阶战令的星元部件是哪一位英雄的王者荣耀2020年3月31日每日一题答案 - 找游戏手游网...
版本:v1.52.1.37 类型:MOBA跑酷大小:1.98 GB评分:9.2 标签: moba 腾讯游戏塔防竞技游戏角色扮演联机对战立即下载 S19荣耀进阶战令的星元部件是哪一位英雄的?这 ...
【使用switch语句】用C语言编程实现输入年、月、日，编程求这一日是该年中的第几天。
问题:实现输入年.月.日,编程求这一日是该年中的第几天. 分析,解决: 1.首先定义年,月,日 2.输入年月日(注意scanf里有逗号),switch语句中的意思是看你输入几月份,然后再按照几日进行加 ...

微软苏州校招1月3日在线编程题1——constellations

微软苏州校招1月3日在线编程题1——constellations相关推荐

最新文章

热门文章