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

bangbang-ande

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

1. #include <stdio.h>
   
2. int main(void){
   
3.     int n, m;
   
4.     int ans = 0, b = 0;
   
5.     scanf("%d %d", &n, &m);
   
6.     for (int i = 0; i < n; i++){
   
7.         for (int j = 0; j < m; j++){
   
8.             if (i == j){
   
9.                 ans += (n - i) * (m - j);
   
10.             }
    
11.         }
    
12.     }
    
13.     b = ((n + 1) * n / 2) * ((m + 1) * m / 2);
    
14.     printf("%d %d", ans, b - ans);
    
15.     return 0;
    
16. }

复制代码

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

最佳答案

月排行榜 / 总排行榜

baige

2020-7-29 19:31:30

1. #include<stdio.h>
   
2. int min(int a, int b) {
   
3.     return a<b?a:b;
   
4. }
   
5. int main() {
   
6.         long long n, m, ans = 0;
   
7.     scanf("%lld %lld",&n,&m);
   
8.     long long  b = ((m+1)*m/2)*((n+1)*n/2);
   
9.     for(long long i = 0; i < min(n,m); i++) {
   
10.         ans += (n-i) * (m-i);
    
11.     }
    
12.     printf("%lld %lld", ans, b-ans);
    
13.     return 0;
    
14. }

复制代码

跳转到最佳答案楼层

baige

。

bangbang-ande

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

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

baige

1. #include<stdio.h>
   
2. int min(int a, int b) {
   
3.     return a<b?a:b;
   
4. }
   
5. int main() {
   
6.         long long n, m, ans = 0;
   
7.     scanf("%lld %lld",&n,&m);
   
8.     long long  b = ((m+1)*m/2)*((n+1)*n/2);
   
9.     for(long long i = 0; i < min(n,m); i++) {
   
10.         ans += (n-i) * (m-i);
    
11.     }
    
12.     printf("%lld %lld", ans, b-ans);
    
13.     return 0;
    
14. }

复制代码

baige

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

这个可以过了

baige

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

复制代码

风过无痕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

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