杭电ACM1046 我哪里不对了,求高手解释!

[复制链接]
查看11 | 回复1 | 2011-12-6 22:57:51 | 显示全部楼层 |阅读模式
你程序的算法错了。下面是正确的程序: 正确的算法是: 当 m和n都是奇数的时候,最短路径是m*n +0.414, 否则就是m*n#include int main() { int t, T, m, n; double result; scanf("%d", &T); for(t=1; t<=T; t++) {
scanf("%d%d", &m, &n);
if(m%2==0 || n%2==0) result = m *n;
else result = m*n + 0.414;
printf("Scenario #%d:\n", t);
pr...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行