#include <stdio.h>
#include <stdlib.h>
int main() {
int x1, y1, x2, y2;
int dx, dy, p, x, y;
scanf("%d %d", &x1
, &y1
);
scanf("%d %d", &x2
, &y2
);
x = x1;
y = y1;
// Assume slope < 1 (simple version)
p = 2 * dy - dx;
printf("\nPoints on the line:\n");
while (x <= x2) {
x++;
if (p < 0) {
p = p + 2 * dy;
} else {
y++;
p = p + 2 * (dy - dx);
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCkgewogICAgaW50IHgxLCB5MSwgeDIsIHkyOwogICAgaW50IGR4LCBkeSwgcCwgeCwgeTsKCiAgICBwcmludGYoIkVudGVyIHgxIHkxOiAiKTsKICAgIHNjYW5mKCIlZCAlZCIsICZ4MSwgJnkxKTsKCiAgICBwcmludGYoIkVudGVyIHgyIHkyOiAiKTsKICAgIHNjYW5mKCIlZCAlZCIsICZ4MiwgJnkyKTsKCiAgICBkeCA9IGFicyh4MiAtIHgxKTsKICAgIGR5ID0gYWJzKHkyIC0geTEpOwoKICAgIHggPSB4MTsKICAgIHkgPSB5MTsKCiAgICAvLyBBc3N1bWUgc2xvcGUgPCAxIChzaW1wbGUgdmVyc2lvbikKICAgIHAgPSAyICogZHkgLSBkeDsKCiAgICBwcmludGYoIlxuUG9pbnRzIG9uIHRoZSBsaW5lOlxuIik7CgogICAgd2hpbGUgKHggPD0geDIpIHsKICAgICAgICBwcmludGYoIiglZCwgJWQpXG4iLCB4LCB5KTsKCiAgICAgICAgeCsrOwoKICAgICAgICBpZiAocCA8IDApIHsKICAgICAgICAgICAgcCA9IHAgKyAyICogZHk7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgeSsrOwogICAgICAgICAgICBwID0gcCArIDIgKiAoZHkgLSBkeCk7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9