Detect whether two rectangles have common area or not -- Amazon

最新推荐文章于 2018-12-03 13:56:00 发布
最新推荐文章于 2018-12-03 13:56:00 发布
阅读量703 收藏
点赞数
分类专栏： C++ 文章标签： 函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010570643/article/details/9127731
版权

Problem

Write a function to check if two rectangles defined as below, have common area or not. 

The functions take the top left and bottom right coordinate as input 

and return 1 if they have common area, otherwise return 0.


Solution

#include <iostream>

#include <iomanip>


using namespace std;


typedef struct{

    int x;

    int y;

} Point;


bool IsPointInside(Point &p, Point& topLeft, Point& bottomRight)

{

    if(p.x < bottomRight.x && p.x > topLeft.x && p.y < bottomRight.y && p.y > topLeft.y){

        return true;

    }


    return false;

}


bool HasCommonArea(Point& topLeft1, Point& bottomRight1, Point& topLeft2, Point& bottomRight2)

{

    if(IsPointInside(topLeft1, topLeft2, bottomRight2)){

        return true;

    }


    if(IsPointInside(bottomRight1, topLeft2, bottomRight2)){

        return true;

    }


    Point bottomLeft = {topLeft1.x, bottomRight1.y};

    if(IsPointInside(bottomLeft, topLeft2, bottomRight2)){

        return true;

    }


    Point topRight = {bottomRight1.x, topLeft1.y};

    if(IsPointInside(topRight, topLeft2, bottomRight2)){

        return true;

    }


    return false;

}


int main(int argc, char* argv[])

{

    for(int i = 0; i < 20; ++ i){

        Point topLeft1;

        Point bottomRight1;

        Point topLeft2;

        Point bottomRight2;


        topLeft1.x = rand() % 20 + 1;

        topLeft1.y = rand() % 20 + 1;

        bottomRight1.x = rand() % 20 + 1 + topLeft1.x;

        bottomRight1.y = rand() % 20 + 1 + topLeft1.y;

        

        cout << "Rectangle 1 is ";

        cout << "Topleft(" << setw(2) <<topLeft1.x << ", ";

        cout << setw(2) <<topLeft1.y << ")";

        cout << "bottomRight(" << setw(2) <<bottomRight1.x << ", ";

        cout << setw(2) <<bottomRight1.y << ")" << endl;



        topLeft2.x = rand() % 20 + 1;

        topLeft2.y = rand() % 20 + 1;

        bottomRight2.x = rand() % 20 + 1 + topLeft2.x;

        bottomRight2.y = rand() % 20 + 1 + topLeft2.y;


        cout << "Rectangle 2 is ";

        cout << "Topleft(" << setw(2) << topLeft2.x << ", ";

        cout << setw(2) <<topLeft2.y << ")";

        cout << "bottomRight(" << setw(2) <<bottomRight2.x << ", ";

        cout << setw(2) <<bottomRight2.y << ")" << endl;


        if(HasCommonArea(topLeft1, bottomRight1, topLeft2, bottomRight2)){

            cout << "The two rectangles have common area" << endl;

        }

        else{

            cout << "The two rectangles DON'T have common area" << endl;

        }

        cout << "-------------------------------" << endl << endl;

    }


return 0;

}


Output

Rectangle 1 is Topleft( 2,  8)bottomRight(17,  9)

Rectangle 2 is Topleft(10,  5)bottomRight(29, 24)

The two rectangles have common area

-------------------------------


Rectangle 1 is Topleft( 3,  5)bottomRight( 9, 11)

Rectangle 2 is Topleft( 2,  8)bottomRight( 4, 20)

The two rectangles have common area

-------------------------------


Rectangle 1 is Topleft(16,  3)bottomRight(24, 20)

Rectangle 2 is Topleft(12,  5)bottomRight(15, 19)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft(13,  3)bottomRight(15, 20)

Rectangle 2 is Topleft(19, 16)bottomRight(27, 23)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft(12, 19)bottomRight(22, 32)

Rectangle 2 is Topleft( 8, 20)bottomRight(24, 35)

The two rectangles have common area

-------------------------------


Rectangle 1 is Topleft( 4, 12)bottomRight( 7, 26)

Rectangle 2 is Topleft(14,  5)bottomRight(16, 17)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft(14,  9)bottomRight(22, 14)

Rectangle 2 is Topleft( 3, 18)bottomRight(21, 38)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 4,  2)bottomRight(14, 21)

Rectangle 2 is Topleft(17, 16)bottomRight(28, 19)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 9,  7)bottomRight(10, 10)

Rectangle 2 is Topleft( 5,  9)bottomRight(12, 15)

The two rectangles have common area

-------------------------------


Rectangle 1 is Topleft(11, 10)bottomRight(22, 21)

Rectangle 2 is Topleft( 7,  2)bottomRight(21, 11)

The two rectangles have common area

-------------------------------


Rectangle 1 is Topleft(10,  4)bottomRight(15, 19)

Rectangle 2 is Topleft(17,  1)bottomRight(24, 18)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft(12,  9)bottomRight(17, 29)

Rectangle 2 is Topleft( 7,  4)bottomRight(25, 23)

The two rectangles have common area

-------------------------------


Rectangle 1 is Topleft(19,  3)bottomRight(29,  5)

Rectangle 2 is Topleft(14, 16)bottomRight(34, 35)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 5, 11)bottomRight(23, 18)

Rectangle 2 is Topleft(14,  7)bottomRight(16, 13)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 5, 13)bottomRight(16, 23)

Rectangle 2 is Topleft(18, 14)bottomRight(36, 27)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 7, 11)bottomRight( 9, 28)

Rectangle 2 is Topleft(16,  8)bottomRight(32, 23)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft(12, 13)bottomRight(23, 24)

Rectangle 2 is Topleft( 2,  5)bottomRight( 9, 16)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 8, 12)bottomRight(16, 30)

Rectangle 2 is Topleft(18,  8)bottomRight(32, 12)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 6, 10)bottomRight(16, 29)

Rectangle 2 is Topleft( 2,  9)bottomRight( 5, 16)

The two rectangles DON'T have common area

-------------------------------


Rectangle 1 is Topleft( 7, 11)bottomRight(21, 20)

Rectangle 2 is Topleft( 1, 12)bottomRight( 4, 28)

The two rectangles DON'T have common area

-------------------------------


Press any key to continue . . .

再度飞越
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AR as a civil right
weixin_42786150的博客
02-16 4371
增强现实的民事权利与刑法程序
乔布斯传中的英文词频统计
yujiaao的专栏
09-30 3万+
0: 1 0.9: 1 0006939: 1 03.html: 1 1: 49 1,000: 9 1,200: 1 1,299: 1 1,300: 1 1,500: 3 1,995: 3 1-866-248-3049: 1 1.0: 4 1.04: 1 1.2: 3 1.3: 2 1.5: 1 1.7: 2 1.79: 1 1.8-inch: 3 10: 6...
[C2P3] Andrew Ng - Machine Learning
weixin_30652491的博客
12-03 848
Advice for Applying Machine Learning Applying machine learning in practice is not always straightforward. In this module, we share best practices for applying machine learning in practice, and discus...
Praise for OpenGL ® ES ™ 3.0 Programming Guide
yangjia_cheng的博客
03-27 3956
www.it-ebooks.infoPraise for OpenGL ® ES ™ 3.0 Programming Guide,Second Edition“As a graphics technologist and intense OpenGL ES developer, Ican honestly say that if you buy only one book on OpenGL ES...
CVPR 2011 全部论文标题和摘要
3D Vision
09-21 1万+
CVPR 2011 Tian, Yuandong; Narasimhan, Srinivasa G.; , ■Rectification and 3D reconstruction of curved document images,■ Computer Vision and
插件8：拼写检查
热门推荐
dearbaba_1666的博客
06-27 12万+
&lt;?php // Plug-in 8: Spell Check // This is an executable example with additional code supplie
react-device-detect：检测设备，并根据检测到的设备类型渲染视图
02-04
or yarn add react-device-detect 用法 例： import { BrowserView , MobileView , isBrowser , isMobile } from "react-device-detect" ; < h1> This is rendered only in browser </
A relaxation times coupling method to construct acoustic relaxation calibration for two-frequency measuring gas compositions
02-07
In our previous work (Hu et al., 2014), a method has been proposed to detect gas compositions by locating the acoustic spectral peaks, which can be detected only by two-frequency acoustic measurements...
mobile-device-detect：检测移动设备及其类型
02-04
or yarn add mobile-device-detect 用法 将任何帮助程序导入您的组件，例如，在Vue.js中： < script > import { isMobile } from 'mobile-device-detect' ; export default { name : 'HelloWorld' , data ...
detect-node:检测Node.JS
05-05
"Hello from browser (or whatever not-a-node env)" ) ; } 该检查按以下方式执行： module . exports = false ; // Only Node.JS has a process variable that is of [[Class]] process try { module . ...
查找数组中的缺失的2个数字
u010570643的专栏
06-03 2133
Problem Two numbers are missing from the first hundred numbers. They are NOT sorted. How to find them?  You can't sort.. and can't iterate one by one.. has to be less than O(N)? Can't use stack , se
使用1-5随机数生成器产生1-7的随机数（Google Technical Interview）
u010570643的专栏
05-15 1525
Problem Generate random between 1..7(Google Technical Interview).Write a method to generate a random number between 1 and 7, given a method that generates a random number between 1 and 5 (i. e. , imp
面试 改错题-2
u010570643的专栏
05-15 1088
Problem Find as many issues as possible and correct them: char *GenerateRandomString(void) { int i; char RandomString[10]; for(i = 0; i <= 10; i++) { RandomString[i] = ra
面试 改错题-1
u010570643的专栏
05-15 1051
Problem Find as many issues as possible and correct them: malloc(n) allocates n bytes in the heap. int main(void) { int *ptr = (int *) malloc(10); for(int i =0; i <10; i++) {
转置整数方阵
u010570643的专栏
05-22 892
Problem Transpose an integer array Solution #include using namespace std; int** create_matrix(int row, int col) { int **m = new int* [row]; for(int i = 0; i < row; i++){ m[i] =
如何使用堆栈实现队列
u010570643的专栏
05-15 834
Problem How to use two stacks to implement a queue Solution It is simple, just serialize two stacks  #include #include using namespace std; stack s1; stack s2; bool que_add(int value) {
计算两个字符串链表中的共同数据项，需要考虑重复选项的情况
u010570643的专栏
05-22 820
Problem /* // Given two lists of strings build a new list that has all strings that appear in both the original lists. If the same string appears more than once output it as many times as it appea
计算N阶乘中结尾有多少零
u010570643的专栏
05-17 817
Problem Write an algorithm which computes the number of trailing zeros in n factorial. Solution #include using namespace std; int main(int argc, char* argv[]) { int n = 100; int m =
yolov5detect.py中的--data表示什么
最新发布
10-21
--data是yolov5detect.py脚本中的一个命令行参数，用于指定数据配置文件的路径。在YOLOv5中，数据配置文件用于定义训练和测试所需的数据集的相关信息。 --data命令行参数的值应为一个包含数据配置信息的YAML文件的路径。该文件通常包含以下信息： - train: 训练集的路径，可以是一个文件夹或一个数据标注文件。 - val: 验证集的路径，同样可以是一个文件夹或一个数据标注文件。 - nc: 类别数，表示检测任务中需要识别的目标类别数量。 - names: 类别名称，一个包含所有目标类别名称的文件路径。 在yolov5detect.py脚本中，--data参数可以用于设置所需的数据配置文件路径。通过提供正确的--data参数，可以确保训练或测试脚本能够加载正确的数据集并正确地识别目标类别。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值