• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
crucio
博客园    首页    新随笔    联系   管理    订阅  订阅
robot
#include <stdio.h>
#include <stdlib.h>

int test_main(int map[100][100]);
#define MAX 100
int test_main(int map[MAX][MAX]){
    for(int line=0;line<MAX;line++){
        for(int i=MAX-1;i>=0;i--){
            if(map[line][i]==0)continue;
            if(map[line][i]%2==1){
                for(int l=i;l<MAX;l++)
                    if(map[line][l]%2==0&&map[line][l]>map[line][i])
                        map[line][i]=0;
            }
        }
        for(int i=0;i<MAX;i++){
            if(map[line][i]==0)continue;
            if(map[line][i]%2==0){
                for(int l=i;l>=0;l--)
                    if(map[line][l]%2==1&&map[line][l]>map[line][i])
                        map[line][i]=0;
            }
        }
    }
    int num=0;
    for(int i=0;i<MAX;i++)
        for(int j=0;j<MAX;j++)
            if(map[i][j]!=0)
                num++;
    return num;
}

static void build_data(int map[100][100])
{
    for (int x = 0; x < 100; x++)
    {
        for (int y = 0; y < 100; y++)
        {
            int r = rand() % 30;
            map[x][y] = r <= 10 ? r : 0;
        }
    }
}

void main(void)
{
    int map[100][100];

    for (int l = 0; l < 10; l++)
    {
        build_data(map);
        printf("%d\n", test_main(map));
    }
}

 

posted on 2017-03-27 18:15  crucio  阅读(182)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3