1、逻辑错误:采用将朋友与自己连接,将敌人与自己的对应点连接的方法。此方法存在“如果1!=2,2!=3,那么1==3”的错误。
部分
代码如下
for(j=0;j<n;j++){
cin>>x>>y>>e;
if(e){
un(x,y);
}
else{
un(x,y+n);
}
}
for(j=1;j<=n;j++){
if(find(j)==find(j+n)){
flag=0;
break;
}
}
2、括号关系不明:把最后的输出部分框进了循环体。
3、写错函数参数:并查集Find函数参数填成了另外一个函数
4、爆数组:数据范围过大,未离散化导致数组越界?
5、未同时离散化输入的相等与不等的数组,导致对不上号而错误
6、多次填错数组下标
7、内层循环使用了与外层同名的变量
8、离散化时逻辑混乱,该离散化的没有处理,不该离散化的反而被离散化
9、没有合并相等的就直接开始查找
10、输入输出问题
程序自动分析 做题中出现的错误
最新推荐文章于 2019-03-02 20:04:53 发布