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
", test_main(map));
    }
}
原文地址:https://www.cnblogs.com/ZzznOoooo/p/6628093.html