[已解决]统计方形（数据加强）

bangbang-ande

题目网站：https://www.luogu.com.cn/problem/P2241
我写的代码：

#include <stdio.h>
int main(void){
    int n, m;
    int ans = 0, b = 0;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++){
        for (int j = 0; j < m; j++){
            if (i == j){
                ans += (n - i) * (m - j);
            }
        }
    }
    b = ((n + 1) * n / 2) * ((m + 1) * m / 2);
    printf("%d %d", ans, b - ans);
    return 0;
}

运行结果对了四个
怎么优化？？

最佳答案

月排行榜 / 总排行榜

baige

2020-7-29 19:31:30

#include<stdio.h>
int min(int a, int b) {
    return a<b?a:b;
}
int main() {
        long long n, m, ans = 0;
    scanf("%lld %lld",&n,&m);
    long long  b = ((m+1)*m/2)*((n+1)*n/2);
    for(long long i = 0; i < min(n,m); i++) {
        ans += (n-i) * (m-i);
    }
    printf("%lld %lld", ans, b-ans);
    return 0;
}

跳转到最佳答案楼层

baige

。

bangbang-ande

baige 发表于 2020-7-29 19:17

额。。你有没有测试过呢？？
还是只对了四个。。。

baige

#include<stdio.h>
int min(int a, int b) {
    return a<b?a:b;
}
int main() {
        long long n, m, ans = 0;
    scanf("%lld %lld",&n,&m);
    long long  b = ((m+1)*m/2)*((n+1)*n/2);
    for(long long i = 0; i < min(n,m); i++) {
        ans += (n-i) * (m-i);
    }
    printf("%lld %lld", ans, b-ans);
    return 0;
}

baige

baige 发表于 2020-7-29 19:31

这个可以过了

baige

#include<stdio.h>
#define min(x,y) ((x)>(y) ? (y) : (x))
int main() {
    long long n, m;
    scanf("%lld %lld",&n,&m);
    long long ans = 0, b = ((m+1)*m/2)*((n+1)*n/2);
    for(long long i = 0; i < min(n,m); i++) {
        ans += (n-i) * (m-i);
    }
    printf("%lld %lld", ans, b-ans);
    return 0;
}

风过无痕1989

       你的程序没有问题，可能是编译器的问题。我用 VC++6.0 与 DEV_C++ 两个都试了，输出结果是一样的。只是用 VC++6.0编译时，两个 for 语句中，需要去掉 int ，否则无法编译，出现编译错误，下面是运行结果：

                               
登录/注册后可看大图

PS：今天开始可以使用图片了，卖弄一下，~~

baige

风过无痕1989 发表于 2020-7-29 19:58
你的程序没有问题，可能是编译器的问题。我用 VC++6.0 与 DEV_C++ 两个都试了，输出结果是一样的。 ...

他是过题目，题目数据太大，int过不了

风过无痕1989

baige 发表于 2020-7-29 20:06
他是过题目，题目数据太大，int过不了

他并没给出初始的 n 和 m 值呀，我逐步逐步调试到 n = 25 ，都是正确的，就是调试的时间太长

baige

风过无痕1989 发表于 2020-7-29 20:20
他并没给出初始的 n 和 m 值呀，我逐步逐步调试到 n = 25 ，都是正确的，就是调试的时间太长

题目网站：https://www.luogu.com.cn/problem/P2241

bangbang-ande

baige 发表于 2020-7-29 19:31

解释一下代码，有点看不懂。。。