问题:

欧几里得,毕达哥拉斯,帕斯卡和蒙特打算到公园游玩.将公园可视为N(行)*M(列)个位置.帕斯卡,蒙特和欧几里得站在3个不同的位置.毕达哥拉斯是最后一个到达公园,他决定站在一个能让四个点形成一个平行四边形的位置.欧几里得和蒙特的位置则形成平行四边形的对角线.

编写一个算法,帮助毕达哥拉斯决定站在公园的什么位置.

输入

函数输入包括七个参数

vector<int> toCompleteParrelogram(int rows, int cols, char** p, int euclidX, int euclidY, int monteX, int monteY)

分别代表行数,列数,公园的符号矩阵,欧几里得X坐标,欧几里得Y坐标,蒙特X坐标,蒙特Y坐标.

p中符号"+"代表人的位置,"-"代表空地.

输出

返回一个整数列表,表示毕达哥拉斯完成平行四边形应站的X和Y的坐标.

用例1

输入:

4,8

--------

-+------

--------

-+----+-

输出:

2 7

用例2

输入:

----

-+--

+---

----
--+-

输出:

4 4

分析:如图四个点代表四位数学家的位置,标号为名字的首字母大写.由平行四边形的性质可知.

EP = MB

MP = BE

题中又有欧几里得和蒙特的位置则形成平行四边形的对角线.以上两点还不能保证这些

比如下图

图中的矩形MEB1P也满足上述两个条件,而实际上满足题意的是MBEP.所以还要加一个条件,BP的中点和ME的中点重合.

下面是参考程序:

#include <iostream>
#include <vector>
using namespace std;int squaredistance(int row1, int col1,int row2, int col2) //两个位置之间距离的平方
{return (row1 - row2)*(row1 - row2) + (col1 - col2)*(col1 - col2);
}double MidPoint(int coord1, int coord2) //两个坐标的中点
{return 1.0 / 2 * (coord1 + coord2);
}vector<int> toCompleteParrelogram(int rows, int cols, char** p, int euclidX, int euclidY, int monteX, int monteY)
{int pasikX, pasikY, bidaX, bidaY;int i, j;//找出第三个人的坐标vector<int> ivec;for (i = 0; i < rows; i++){for (j = 0; j < cols; j++){if (*(*(p + i) + j) == '+')        //引用元素的格式{if ((i + 1 != euclidX || j + 1 != euclidY) && (i + 1 != monteX || j + 1 != monteY))    //数组下标从0开始,而位置从1开始,所以加上1{                                                                                    //对于二维的点,有一维不一样,两者就是不一样的pasikX = i + 1;pasikY = j + 1;}}}}//求出第四个人的位置for (i = 0; i < rows; i++){for (j = 0; j < cols; j++){//两条对边相等EP = MB  MP = BEif ( squaredistance(euclidX, euclidY, pasikX, pasikY) == squaredistance(monteX, monteY, i + 1, j + 1) && squaredistance(euclidX, euclidY, i + 1, j + 1) == squaredistance(monteX, monteY, pasikX, pasikY)){//对角线的中点重合   if (MidPoint(euclidX, monteX) == MidPoint(pasikX, i+1) && MidPoint(euclidY, monteY) == MidPoint(pasikY, j + 1)){bidaX = i + 1;bidaY = j + 1;ivec.push_back(bidaX);ivec.push_back(bidaY);return ivec;}}}}cout << "无解" << endl;    //当所有点都判断完仍没有return回去,则代表无解.return ivec;    //仍要return
}int main()
{char *a[] = { "--------", "-+------", "--------", "-+----+-" };//案例一
//     char *a[] = { "----", "-+--", "+---", "----" ,"--+-"};//案例二char **pp = a;vector<int>ivec1(toCompleteParrelogram(4, 8, pp,2,2,4,7));//案例一//     vector<int>ivec1(toCompleteParrelogram(5, 4, pp, 2, 2, 5, 3));案例二. 初始化时可以这样,但不可分成两步.因为那就是赋值了.if (ivec1.size() == 2){cout << ivec1[0]<< " " << ivec1[1] << endl;}return 0;
}

中兴2018届应届生在线编程测验0829 数学家排成平行四边形问题相关推荐

  1. 2018届应届生android面试总结

    写在前面 四月份结束了拥抱变化后的大规模面试后,2018届android校招面试总结:百度,大疆,乐视,知乎在五月份里,自己进行了最后俩次面试.算是对自己的大学生涯的一个交代. 感兴趣的看官,可以看看 ...

  2. vivo2021届秋季校招在线编程

    vivo2021届秋季校招在线编程 //用队列实现拓扑排序,但因为题目要求"同时可以编译多个文件的情况,按数字升序返回",所以用个小根堆来保持升序的特性. import java. ...

  3. 2018杭州应届生php起薪,2018应届毕业生起薪排名出炉,这个专业起薪最高!

    原标题:2018应届毕业生起薪排名出炉,这个专业起薪最高! 日前,招聘网站看准网和BOSS直聘发布了一份<2018年高校应届毕业生起薪排名>,里面包含很多2018届高校应届毕业生的就业信息 ...

  4. 2022届应届生办理落户上海流程是怎样的?

    2022应届生落户上海从办理时间上来说,还有12月份的机会,要是需要办理的就得抓紧时间了,要是对于这里面的情况不是很清楚的,欢迎来找我们进行咨询: 一.上海应届生落户申请条件 1.上海所有高校硕士应届 ...

  5. 21届应届生面试总结

    应届生面试总结 一.就业选择: 二.个人经历经验总结 三.相当受益的一次面试总结 四.面试结束询问面试官的问题(下面是我的跟人需求可供参考): 五.下面是和一位大佬(已步入社会经验十足)的偏简历修改方 ...

  6. 阿里巴巴2022届应届生招聘 阿里云存储基础技术 研发测试算法

    学弟学妹们好,我们是阿里云存储基础技术团队,正在进行2022届校招. 团队业务核心,团队氛围nice,对于每位实习同学都会配师兄专职辅导. 本次招聘为部门直招,简历直接推给Leader,反应更快速,合 ...

  7. 22届应届生入职华为OD一个半月,治好了我的精神内耗...

    来源:牛客网 22届硕士,研究方向自然语言处理(NLP). 秋招期间因为还没开始做毕设所以啥技术都没有,顺利 0 offer.5月答辩完之后才开始算是正式地找工作,春招也基本结束了,所以也没戏了.于是 ...

  8. 2021届应届生,web前端学到哪一步才能找到工作?

    来来,先看一下现在公司招聘前端工程师的基本要求. 如果是自学web前端的话,给以下几点建议 1.根据自己的情况,规划一个合理的学习计划,学习时长,学习内容,以及练习时间. 2.系统的web前端学习教程 ...

  9. [vivo]2020届春招在线编程考试

    点击上方蓝字关注我,我们一起学编程 如果觉得内容还不错,请帮忙分享一下 有任何疑问或者想看的内容,欢迎私信 微信搜索<编程笔记本>(codingbook2020),获取更多干活. 今天分享 ...

最新文章

  1. ElasticSearch 索引基本操作_04
  2. 机器学习实战(三)朴素贝叶斯NB(Naive Bayes)
  3. Windows7下安装redmine-3.4.6
  4. 答应我,别再靠!= null走天下了可以吗?
  5. python中函数的返回值
  6. 谷歌离线地图二次开发源代码
  7. 自然电位测井 基本原理、测量方法、曲线规律、曲线用途
  8. 南京大学计算机学院杨老师,南京大学计算机系名师风采_跨考网
  9. 数学建模与数学实验 (MATLAB)
  10. 医学成像中的深度学习——基于PyTorch的3D 医学图像分割
  11. 基于php的心理测试,据说是韩国最受欢迎的心理测试~~
  12. HTML的简要学习---超链接(待补充)
  13. 用计算机处理图像属于啥技术,计算机图像处理技术在网页设计中的应用
  14. Android 使用CameraX实现预览/拍照/录制视频/图片分析/对焦/缩放/切换摄像头等操作
  15. 不支持多拨的无线路由 一号多拨+无线
  16. STM32学习笔记(三)——外部中断的使用 1
  17. python3 删除指定文件夹重复文件
  18. iphone开发每日一练【2011-10-11】
  19. 实际开发中,是否会在数据库表中设置外键?
  20. App渠道统计方法全面解析 总有一种适合你

热门文章

  1. mysql 删除重复数据只保留一条记录
  2. Linux小技巧: nmtui ——(你们推)图形界面网卡编辑
  3. 快收下这份拼接视频方法攻略,制作出你想要的视频
  4. 利用iText.jar操作pdf文档
  5. 什么是进修编程言语之前
  6. ROS源码学习 二、线程池
  7. GUI 图形用户界面编程实例-记事本的设计
  8. ldc-uni-cli发布
  9. suma: error while loading shared libraries: libGLw.so.1: cannot open shared object file: No such
  10. 如何实现一个精简版的redux-saga