统计方形（数据加强）
题目网站：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:26 编辑
。 baige 发表于 2020-7-29 19:17
额。。你有没有测试过呢？？
还是只对了四个。。。 #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 longb = ((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 发表于 2020-7-29 19:31
这个可以过了 #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;
} 你的程序没有问题，可能是编译器的问题。我用 VC++6.0 与 DEV_C++ 两个都试了，输出结果是一样的。只是用 VC++6.0编译时，两个 for 语句中，需要去掉 int ，否则无法编译，出现编译错误，下面是运行结果：
https://xxx.ilovefishc.com/album/202007/29/195221mtz3llg3kuul6t6g.jpg
PS：今天开始可以使用图片了，卖弄一下，~~ 风过无痕1989 发表于 2020-7-29 19:58
你的程序没有问题，可能是编译器的问题。我用 VC++6.0 与 DEV_C++ 两个都试了，输出结果是一样的。 ...
他是过题目，题目数据太大，int过不了
baige 发表于 2020-7-29 20:06
他是过题目，题目数据太大，int过不了
他并没给出初始的 n 和 m 值呀，我逐步逐步调试到 n = 25 ，都是正确的，就是调试的时间太长 风过无痕1989 发表于 2020-7-29 20:20
他并没给出初始的 n 和 m 值呀，我逐步逐步调试到 n = 25 ，都是正确的，就是调试的时间太长
题目网站：https://www.luogu.com.cn/problem/P2241 本帖最后由 bangbang-ande 于 2020-7-29 20:36 编辑
baige 发表于 2020-7-29 19:31
解释一下代码，有点看不懂。。。
页:
[1]