Find min element which is min in row and max in column on dimensional array

Question

#include<stdlib.h>
#include<stdio.h>
#include<ctype.h>
int mas[200][200],i = 0,j = 0;
char c[20];
int x,y,max;

// Function to read array from txt file.//

void read()
{
    FILE *fp = fopen("masyvas.txt","r");
    while(!feof (fp))
    {
        fscanf (fp, "%d", &mas[i][j]);
        i++;
        printf("%d\n",i);
        fscanf(fp,"%c",&c);
        printf("%c\n",c);
        if(*c == '\n')
        {
            j++;
            i = 0;
        }
    }
    i = 0;
    j = 0;
    fclose(fp);
}

// Function to find min and max from array need to be improved to find min in row and max in column of same element.//

void find()
{
    int a = 0,max = 0,min = 200,b = 0,sk = 45,g = 0;
    while(sk != 0)
    {
        if(mas[a][b] <= min)
        {
            min = mas[a][b];
        }
        if(mas[a][b] > max)
        {
            max = mas[a][b]
        }
        a++;
        if(a == 9)
        {
        b++;
        a = 0;
        {
        sk--;
    }

}

Text File:

5 4 6 4 6 5 4 6 5
7 3 4 5 4 3 5 2 2
6 2 3 6 4 6 4 5 7
3 1 4 5 3 4 6 3 4
2 3 5 2 3 5 2 6 7

Guys I am out of options I tried almost everything I can't think out the way Look at void find() Tell me what must be changed and how I want to find Element which is min ir row and max in his column.

Can find min and max now I made a == 9 becouse it represents position of column in array then it comes to the end of line(9) position in line goes back to 0 and b count of rows is added. I need to find which array elements has minimum value in row and maximum in column. I hope I explained it well.

Answer 1

This is a naive solution but it does what you need.

#define _CRT_SECURE_NO_WARNINGS 1 

#include<stdlib.h>
#include<stdio.h>
#include<ctype.h>

int matrix[200][200];

void readMatrix(int *rows, int *cols)
{
    int rowIdx = 0;
    int colIdx = 0;
    char c;
    FILE *file = fopen("input.txt", "r");

    while (!feof(file))
    {
        fscanf(file, "%d", &matrix[rowIdx][colIdx]);
        colIdx++;
        fscanf(file, "%c", &c);

        if (c == '\r' || c == '\n')
        {
            ++rowIdx;
            *cols = colIdx;
            colIdx = 0;
        }
    }

    *rows = rowIdx;
    fclose(file);
}

int isMinOnRow(int rowIdx, int colIdx, int cols)
{
    int value = matrix[rowIdx][colIdx];
    int cI;

    for (cI = 0; cI < cols; ++cI)
    {
        if (matrix[rowIdx][cI] < value)
            return 0;
    }

    return 1;
}

int isMaxOnCol(int rowIdx, int colIdx, int rows)
{
    int value = matrix[rowIdx][colIdx];
    int rI;

    for (rI = 0; rI < rows; ++rI)
    {
        if (matrix[rI][colIdx] > value)
            return 0;
    }

    return 1;
}

void findMinMax(int rows, int cols, int *rowIdx, int *colIdx)
{
    int bFound = 0;
    int rI, cI;

    for (rI = 0; rI < rows; ++rI)
    {
        for (cI = 0; cI < cols; ++cI)
        {
            if (isMinOnRow(rI, cI, cols) && isMaxOnCol(rI, cI, rows))
            {
                *rowIdx = rI;
                *colIdx = cI;

                bFound = 1;
                break;
            }
        }

        if (bFound)
            break;
    }
}

int main()
{
    int cols, rows;
    int rowIdx, colIdx;

    readMatrix(&rows, &cols);
    findMinMax(rows, cols, &rowIdx, &colIdx);

    printf("max min at [%d, %d] = %d\n", rowIdx, colIdx, matrix[rowIdx][colIdx]);

    return 0;
}

Basically what it does is to iterate the matrix and check for each element if it meets required conditions.

Answer 2

a++;
if(a == 9)
   b++;
a = 0;

This should be:

a++;
if(a == 9) {
   b++;
   a = 0;
}

Also it should probably be (a == 200) since that's the size of the array.

EDIT: Wait, I see now the values of 9 and 45 refer to there being 5 rows of 9 values.