#include <string>
#include <stdio.h>
#include <cmath>
#include <assert.h>
#include <vector>
#include <stdlib.h>
//#define USE_DOT
//#define USE_SSE
static const float CMP_EPS = 1;
static const float NORMALIZE_EPS = 1e-12f;
typedef float v4sf __attribute__ ((vector_size (16))); // vector of three single floats
struct f3vector {
union
{
v4sf v;
struct { float x,y,z,w; };
struct { int ix,iy,iz,iw; };
};
};
struct float3 : public f3vector {
float3(const float _x, const float _y, const float _z) {
x = _x; y = _y; z = _z;
}
#ifdef USE_SSE
float3& operator+= (const float3& f) {
v += f.v;
return *this;
}
#else
float3& operator+= (const float3& f) {
x += f.x; y += f.y; z += f.z;
return *this;
}
#endif
inline float SqDistance(const float3& f) const {
const float dx = x - f.x;
const float dy = y - f.y;
const float dz = z - f.z;
return (dx*dx + dy*dy + dz*dz);
}
#ifdef USE_DOT
bool equals(const float3& f) const {
return this->SqDistance(f) <= CMP_EPS;
}
#elif defined(USE_SSE)
bool equals(float3& f) {
f3vector n;
n.v = (v - f.v);
n.v *= n.v;
return (n.x + n.y + n.z) <= CMP_EPS;
}
#else
bool equals(const float3& f) const {
return std::fabs(x - f.x) <= CMP_EPS
&& std::fabs(y - f.y) <= CMP_EPS
&& std::fabs(z - f.z) <= CMP_EPS;
}
#endif
};
int main() {
float3 b(100.1f,100.2f,100.3f);
float3 a(100.1f,100.1f,100.1f);
float3 c(0.1f,0.2f,0.3f);
float3 d((float)rand()/(float)RAND_MAX, (float)rand()/(float)RAND_MAX, (float)rand()/(float)RAND_MAX);
for (int i = 1<<27; i>0; --i) {
if (a.equals(b)) {
b += d;
a = b;
}
a += d;
}
/*for (int i = 1<<27; i>0; --i) {
if (a.equals(b)) {
b += a;
a += c;
}
a += c;
}*/
printf("%f %f %f\n", a.x, a.y, a.z);
return 0;
}
I2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPGFzc2VydC5oPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8c3RkbGliLmg+CgovLyNkZWZpbmUgVVNFX0RPVAovLyNkZWZpbmUgVVNFX1NTRQoKCnN0YXRpYyBjb25zdCBmbG9hdCBDTVBfRVBTID0gMTsKc3RhdGljIGNvbnN0IGZsb2F0IE5PUk1BTElaRV9FUFMgPSAxZS0xMmY7Cgp0eXBlZGVmIGZsb2F0IHY0c2YgX19hdHRyaWJ1dGVfXyAoKHZlY3Rvcl9zaXplICgxNikpKTsgLy8gdmVjdG9yIG9mIHRocmVlIHNpbmdsZSBmbG9hdHMKCnN0cnVjdCBmM3ZlY3RvciB7CiAgICB1bmlvbgoJewoJCXY0c2YgdjsKCQlzdHJ1Y3QgeyBmbG9hdCB4LHkseix3OyB9OwoJCXN0cnVjdCB7IGludCBpeCxpeSxpeixpdzsgfTsKCX07Cn07CgoKc3RydWN0IGZsb2F0MyA6IHB1YmxpYyBmM3ZlY3RvciB7CglmbG9hdDMoY29uc3QgZmxvYXQgX3gsIGNvbnN0IGZsb2F0IF95LCBjb25zdCBmbG9hdCBfeikgewoJCXggPSBfeDsgeSA9IF95OyB6ID0gX3o7Cgl9CgojaWZkZWYgVVNFX1NTRQoJZmxvYXQzJiBvcGVyYXRvcis9IChjb25zdCBmbG9hdDMmIGYpIHsKCQl2ICs9IGYudjsKCQlyZXR1cm4gKnRoaXM7Cgl9CiNlbHNlCglmbG9hdDMmIG9wZXJhdG9yKz0gKGNvbnN0IGZsb2F0MyYgZikgewoJCXggKz0gZi54OyB5ICs9IGYueTsgeiArPSBmLno7CgkJcmV0dXJuICp0aGlzOwoJfQojZW5kaWYKCiAgICAgICAgaW5saW5lIGZsb2F0IFNxRGlzdGFuY2UoY29uc3QgZmxvYXQzJiBmKSBjb25zdCB7CiAgICAgICAgICAgICAgICBjb25zdCBmbG9hdCBkeCA9IHggLSBmLng7CiAgICAgICAgICAgICAgICBjb25zdCBmbG9hdCBkeSA9IHkgLSBmLnk7CiAgICAgICAgICAgICAgICBjb25zdCBmbG9hdCBkeiA9IHogLSBmLno7CiAgICAgICAgICAgICAgICByZXR1cm4gKGR4KmR4ICsgZHkqZHkgKyBkeipkeik7CiAgICAgICAgfQoKI2lmZGVmIFVTRV9ET1QKCWJvb2wgZXF1YWxzKGNvbnN0IGZsb2F0MyYgZikgY29uc3QgewoJCXJldHVybiB0aGlzLT5TcURpc3RhbmNlKGYpIDw9IENNUF9FUFM7Cgl9CiNlbGlmIGRlZmluZWQoVVNFX1NTRSkKCWJvb2wgZXF1YWxzKGZsb2F0MyYgZikgewoJCWYzdmVjdG9yIG47CgkJbi52ID0gKHYgLSBmLnYpOwoJCW4udiAqPSBuLnY7CgkJcmV0dXJuIChuLnggKyBuLnkgKyBuLnopIDw9IENNUF9FUFM7Cgl9CiNlbHNlCiAgICAgICAgYm9vbCBlcXVhbHMoY29uc3QgZmxvYXQzJiBmKSBjb25zdCB7CiAgICAgICAgICAgICAgICByZXR1cm4gc3RkOjpmYWJzKHggLSBmLngpIDw9IENNUF9FUFMKICAgICAgICAgICAgICAgICAgICAgICAgJiYgc3RkOjpmYWJzKHkgLSBmLnkpIDw9IENNUF9FUFMKICAgICAgICAgICAgICAgICAgICAgICAgJiYgc3RkOjpmYWJzKHogLSBmLnopIDw9IENNUF9FUFM7CiAgICAgICAgfQojZW5kaWYKfTsKCgppbnQgbWFpbigpIHsgICAgICAgIAogICAgICAgIGZsb2F0MyBiKDEwMC4xZiwxMDAuMmYsMTAwLjNmKTsKICAgICAgICBmbG9hdDMgYSgxMDAuMWYsMTAwLjFmLDEwMC4xZik7CglmbG9hdDMgYygwLjFmLDAuMmYsMC4zZik7CglmbG9hdDMgZCgoZmxvYXQpcmFuZCgpLyhmbG9hdClSQU5EX01BWCwgKGZsb2F0KXJhbmQoKS8oZmxvYXQpUkFORF9NQVgsIChmbG9hdClyYW5kKCkvKGZsb2F0KVJBTkRfTUFYKTsKICAgICAgICBmb3IgKGludCBpID0gMTw8Mjc7IGk+MDsgLS1pKSB7CiAgICAgICAgICAgICAgICBpZiAoYS5lcXVhbHMoYikpIHsKCQkJYiArPSBkOwogICAgICAgICAgICAgICAgICAgICAgICBhID0gYjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGEgKz0gZDsKICAgICAgICB9CgkvKmZvciAoaW50IGkgPSAxPDwyNzsgaT4wOyAtLWkpIHsKCQlpZiAoYS5lcXVhbHMoYikpIHsKCQkJYiArPSBhOwoJCQlhICs9IGM7CgkJfQoJCWEgKz0gYzsKICAgICAgICB9Ki8KICAgICAgICBwcmludGYoIiVmICVmICVmXG4iLCBhLngsIGEueSwgYS56KTsKIAogICAgICAgIHJldHVybiAwOwp9