| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 585 人关注过本帖
标题:杭电4500
只看楼主 加入收藏
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
结帖率:84.62%
收藏
已结贴  问题点数:20 回复次数:3 
杭电4500
程序代码:
小Q系列故事——屌丝的逆袭
Time Limit: 300/100 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2996    Accepted Submission(s): 1098
Problem Description
  毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话!
  谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚刚传开的那几天,这在他们班甚至整个学院都是讨论的热门话题,如果这时候你还表示不知道小Q是谁,你都会被大家当作怪物的。
  正所谓野百合也有春天,屌丝也有逆袭的那一天!
  刚到腾讯大厦上班的那几天,小Q眼中的一切都是那么新鲜,连每天见到的前台MM在他眼中都胖的那么可爱。小Q就这样在紧张与兴奋的情绪中度过了一天又一天,每天即勤奋认真又小心翼翼,很希望能给主管留下个好印象,以免失去这来之不易的工作机会。
  一段时间以后,随着对工作环境以及同事的熟悉,小Q逐渐放松下来,在工作间隙,他细细观察了自己的工作环境,发现整个工作室是一个N行M列的矩形布局,或者是因为屌丝的本性逐步暴露,他还暗自给每个同事在心里进行了魅力值评分(为区别男女,男生一律用负整数表示,女生一律用正整数表示)。
  现在,小Q把所有人的数据记录下来,并且这样定义一个位置的价值:
  1、一个位置的价值只和其上下左右四个邻居的魅力值有关(对于靠边的位置,只考虑其存在的邻居);
  2、如果某位置的邻居和该位置主人性别不同,则总分加上邻居魅力值的绝对值,否则减去;
  3、对周围所有邻居的数据处理后,最终的得分即为这个位置的最终得分,得分越高,则该位置越好;
  现在你能帮助小Q计算一下哪里才是最佳位置吗?
Input
输入包含多组测试数据;
每组测试数据的第一行包含2个整数N和M,表示工作室的布局是N行M列;
接下来的N行,每行有M个整数,分别表示对应位置员工的魅力值数据Ki,正整数表示女生的魅力值,负整数表示男生的魅力值;
N和M为0的时候表示输入数据结束。
[Technical Specification]
N<=20
M<=20
-100<=Ki<=100
Output
请计算并输出最佳位置的行列号以及对应的得分,如果得分最高的位置有多个,则请输出行号最小的那个,行号还相同的话,再比较列号,只输出列号最小的那个即可。
Sample Input
2 3
5 -4 3
-6 3 7
0 0
Sample Output
1 2 11
首先说下我的想法再附上我的代码,由于M行N列的位置都是以1为开始,于是我就想无论在那个位置都可以实现用四周的相加
我的代码如下:
#include <stdio.h>
#include <string.h>

int main()
{
    int n, m, i, j, a[25][25], sum, max, p, q;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        if(n == 0 && m == 0) break;
        memset(a, 0, sizeof(a));
        sum = 0; max = -101;
        for(i = 1; i <= n; i++)
            for(j = 1; j <= m; j++) scanf("%d", &a[i][j]);
        for(i = 1; i <= n; i++)
            for(j = 1; j <= m; j++)
            {
                sum += a[i - 1][j] + a[i + 1][j] + a[i][j + 1] + a[i][j - 1];
                if(sum > max)
                {
                    max = sum;
                    p = i;
                    q = j;
                }
                sum = 0;
            }
        printf("%d %d %d\n", p, q, max);
    }
    return 0;
}
地址:
http://acm.hdu.
虚心请教,谢谢!
搜索更多相关主题的帖子: 毕业 Java 故事 
2013-05-17 21:37
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:20 
请重新阅读位置价值定义的第2条。

重剑无锋,大巧不工
2013-05-17 22:37
Buger
Rank: 1
等 级:新手上路
帖 子:60
专家分:7
注 册:2013-3-20
收藏
得分:0 
改了一下,但是还是错!
程序代码:
#include <stdio.h>
#include <string.h>

int main()
{
    int n, m, a[25][25] = {0}, i, j, sum, b[100], max, t, x, y;
    while(scanf("%d%d", &n, &m) == 2 && (n || m))
    {
        memset(b, 0, sizeof(b)); memset(a, 0, sizeof(a));
        for(i = 1; i <= n; i++)
            for(j = 1; j <= m; scanf("%d", &a[i][j++])) ;
        sum = 0; max = -500; t = 0;
        for(i = 1; i <= n; i++)
            for(j = 1; j <= m; j++)
            {
                if(a[i][j] < 0)
                {
                    b[t] = a[i - 1][j] + a[i + 1][j] + a[i][j - 1] + a[i][j + 1];
                    if(b[t] > max)
                    {
                        max = b[t];
                        x = i;
                        y = j;
                    }
                    t++;
                }
                else
                 {
                    b[t] = -(a[i - 1][j] + a[i + 1][j] + a[i][j - 1] + a[i][j + 1]);
                    if(b[t] > max)
                    {
                        max = b[t];
                        x = i;
                        y = j;
                    }
                    t++;
                }
            }
        printf("%d %d %d\n", x, y, max);
    }
    return 0;
}


 
2013-05-30 19:08
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
数组b溢出了。也没必要用它,给你示范一下。

程序代码:
#include<stdio.h>
int main()
{
    int a[32][32] = {0}, n, m, v, r, c, i, j, t;
    for(; scanf("%d%d", &n, &m), n && m; printf("%d %d %d\n", r, c, v))
    {
        for(i = 1; i <= n; i++)
        for(j = 1; j <= m; scanf("%d", &a[i][j++]));

        for(i = n + 1, j = 1; j <= m; a[i][j++] = 0);
        for(i = 1, j = m + 1; i <= n; a[i++][j] = 0);

        for(v = -500, i = 1; i <= n; i++)
        for(j = 1; j <= m; j++)
        {
            t = a[i - 1][j] + a[i + 1][j] + a[i][j - 1] + a[i][j + 1];
            if(a[i][j] >= 0) t = -t;
            if(v < t) v = t, r = i, c = j;
        }
    }
    return 0;
}

重剑无锋,大巧不工
2013-06-01 10:56
快速回复:杭电4500
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020169 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved