Question

我尝试编写一个输出“YES”的程序，无论每个x值还是y值都是相同的。否则它输出“NO”。逻辑是，如果所有x值最大值与所有x值最小值相同，则该值从未改变，因此所有x值都相同。 y值相同。

但是，输出有时会给出正确的结果，有时不会（对于相同的输入）。而且，产出不规律。（例如，2个正确，3个错误，5个正确，1个错误等。）

这是我的代码：

#include <iostream>
#include <climits>
using namespace std;

int main(){
    int n;
    int minX,minY=INT_MAX;
    int maxX,maxY=INT_MIN;
    cin>>n;
    while(n--){    //for the next n line
        int x,y;
        cin>>x>>y;
        maxX=max(maxX,x);
        //cout<<maxX<<" ";    //comments I write to find out what the heck is happening

        minX=min(minX,x);    // This value changes irregularly, which I suspect is the problem.
        //cout<<minX<<" ";

        maxY=max(maxY,y);
        //cout<<maxY<<" ";

        minY=min(minY,y);
        //cout<<minY<<endl;

    }
    if(maxX==minX||maxY==minY){    //If the x values or the y values are all the same, true
        cout<<"YES";
    }
    else{
        cout<<"NO";
    }
    return 0;
}

输入：

工作时的输出（我评论的couts）：

当它不起作用时的输出之一（我评论的couts）

0 -1319458864 1 1   // Not all the wrong outputs are the same, each wrong output is different than the other wrong output.
0 -1319458864 2 1
0 -1319458864 3 1
0 -1319458864 4 1
0 -1319458864 5 1
NO

Answer 1

在这些行中

int minX,minY=INT_MAX;
int maxX,maxY=INT_MIN;
       ^

minX和maxX 从不初始化。这是标准定义的UB。无论你读什么都是不可预测的 - 它通常是由另一个过程留在那块内存上的。

请注意=的优先级高于逗号，因此表达式的计算结果为

int (minX),(minY=INT_MAX);

实际上，逗号在C ++中的所有运算符中具有最低优先级。将它们更改为应修复

int minX=INT_MAX,minY=INT_MAX;
int maxX=INT_MIN,maxY=INT_MIN;
         ^~~~~~~

每次运行时，同一程序都会给出不同的输出

1 个答案: