1 条题解

  • 0
    @ 1996-6-25 16:58:35

    练20.5  点和正方形的关系

    解题思路

    正方形内部含边界要求 -1≤x≤1 且 -1≤y≤1,用四个比较连接判断。

    正确性说明

    轴平行正方形是两坐标闭区间的笛卡尔积,两个坐标同时落区间即在图形内。

    易错点

    边界算内部,使用 <= 与 >=。

    复杂度

    输入规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        int x, y;
        cin >> x >> y;
        cout << (x >= -1 && x <= 1 && y >= -1 && y <= 1 ? "yes" : "no") << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    140
    时间
    1000ms
    内存
    128MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者