解题报告 codeforces 242A

原题链接如下：

http://www.codeforces.com/problemset/problem/242/A

这题比较简单，但是这题给我个启示：不要时时苛求算法，有时性能稍逊一点，方法则简单很多，更容易理解。

先给出一个复杂的解答（该方法的好处是找清了所有规律，让运算时间最省）：

#include


int main()
{
int a, b, x, y, n, i, j;

scanf("%d%d%d%d", &x, &y, &a, &b);

if(a == x && a == b || x <= b){
n = 0;
printf("0\n");
return 0;
}

if(a <= b){
a = b + 1;
}

n = 0;
for(i = a; i <= x; i++){
if(i < y + 1){
n += i - b;
}else{
n += y - b + 1;
}
}
printf("%d\n", n);

for(i = a; i <= x; i++){
for(j = b; j <= y && j < i; j++){
printf("%d %d\n", i, j);
}
}

return 0;
}

再给个一般的方法（性能损失不到两倍，但算法直观的多）：

#include


int main()
{
int a, b, x, y, n = 0, i, j;

scanf("%d%d%d%d", &x, &y, &a, &b);

for(i = a; i <= x; i++){
for(j = b; j <= y; j++){
if(j < i)
n++;
}
}
printf("%d\n", n);


for(i = a; i <= x; i++){
for(j = b; j <= y; j++){
if(j < i)
printf("%d %d\n", i, j);
}
}

return 0;
}