Массивом char[M][N] кодируется поле, на котором расположено

@Aragourn · Регистрация: 18.02.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста с решением следующей задачи:
Массивом char[M][N] кодируется поле, на котором расположено несколько прямоугольников. Каждый состоит из целого числа клеток, разные прямоугольники не накладываются друг на друга и не соприкасаются. Разные прямоугольники могут состоять из разных символов. Один и тот же прямоугольник не может состоять из различных символов. Пустые квадраты поля кодируется символом '.'. Подсчитать число прямоугольников разных типов. Поле вводится с клавиатуры или читается из файла. Пример:
###...??..+.
###.=.??..+.
###.......+.
.....???....
???.......==
???...####..
Для этого поля программа должна выдать ответ:
#-прямоугольников: 2
?-прямоугольников: 3
+-прямоугольников: 1
=-прямоугольников: 2

@Rinat93 · 18.02.2013, 22:27

Проверки на правильность поля нету, также нету ввода с клавиатуры.
А так программа сама считывает типы символов(#, -, = , & и т.д.) и показывает результат.

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
main()
{
    int count = 0, len, i, j, k, l, m, flag, symbols_count = 0;
    int *rectangles;
    char **field;
    char str[128], symbols[10] = {0}, space = '.', current;
    FILE* inData;
 
    if((inData = fopen("text.txt", "r"))==NULL)
    {
        printf("Error\n");
        return 1;
    }
 
    while(fgets(str, 126, inData)!=NULL)
    {
        count++;
    }
 
    len = strlen(str);
 
    fclose(inData);
 
    field = (char **)malloc(count * sizeof(char *));
    for(i = 0; i < count; i++)
    {
        field[i] = (char *)malloc(len * sizeof(char));
    }
 
    inData = fopen("text.txt", "r");
    count = 0;
 
    while(fgets(str, 126, inData)!=NULL)
    {
        for(i = 0; i < len; i++)
        {
            field[count][i] = str[i];
            printf("%c", field[count][i]);
            flag = 0;
            for(j = 0; j < 10; j++)
            {
                if(symbols[j] == str[i])
                    flag = 1;
            }
            if(!flag)
            {
                symbols[symbols_count] = str[i];
                symbols_count++;
            }
        }
        count++;
        printf("\n");
    }
 
    rectangles = (int *)malloc(symbols_count * sizeof(int));
    for(i = 0; i < symbols_count; i++)
        rectangles[i] = 0;
 
    for(i = 0; i < count; i++)
    {
        for(j = 0; j < len; j++)
        {
            if(field[i][j] == space)
                continue;
 
            for(k = 0; k < symbols_count; k++)
                if(field[i][j] == symbols[k])
                    rectangles[k]++;
            
            current = field[i][j];
 
            for(l = i; l < count; l++)
            {
                if(field[l][j] != current)
                    break;      
 
                for(m = j; m < len; m++)
                {
                    if(field[l][m] == current)
                    {
                        field[l][m] = '.';
                    }
                    else
                    {
                        break;
                    }
                }
            }
        }
    }
 
    printf("\n");
 
    for(i = 0; i < symbols_count; i++)
    {
        if(symbols[i] == '.')
            continue;
        printf("%c = %d\n", symbols[i], rectangles[i]);
    }
 
    fclose(inData);
    for(i = 0; i < count; i ++)
    {
        free(field[i]);
    }
    free(field);
    free(rectangles);
}

@АлекСаша12 · 13.11.2017, 15:34

Всё вводим с клавы. Максимально простой вариант решения задачи.

C++

#include <iostream>
#include <string>
using namespace std;
 
 
int main(void)
{
    int i,j,M,N,h,u,o,p,sharpcount=0,voproscount=0,pluscount=0,ravnocount=0;
    cout << "Vvedite M i N: ";
    cin >> M >> N;
    string chars[M][N],temp;
    N--;
    M--;
    for(i=0;i<=M;i++){
        for(j=0;j<=N;j++){
            cout << "Vvedite chars[" << i << "][" << j << "]: " << endl;
            cin >> chars[i][j];
        }
    }
    
    for(i=0;i<=M;i++){
        for(j=0;j<=N;j++){
            temp = chars[i][j];
            if(temp==".");
            else{
                
                
                if(temp=="#")sharpcount++;
                if(temp=="?")voproscount++;
                if(temp=="+")pluscount++;
                if(temp=="=")ravnocount++;
                
                
                for(h=i;h<=M;h++){
                    if(h+1>M){
                        break;
                    }
                    else{
                        if(chars[h+1][j]!=temp){
                            break;
                        }
                    }
                }
                
                
                for(u=j;u<=N;u++){
                    if(u+1>N){
                        break;
                    }
                    else{
                        if(chars[h][u+1]!=temp){
                            break;
                        }
                    }
                }
                
                for(o=i;o<=h;o++){
                    for(p=j;p<=u;p++){
                        chars[o][p]=".";
                    }
                }
            }
            
        }
    }
    cout << "# pryamougolnikov: " << sharpcount << endl;
    cout << "? pryamougolnikov: " << voproscount << endl;
    cout << "+ pryamougolnikov: " << pluscount << endl;
    cout << "= pryamougolnikov: " << ravnocount << endl;
    
    
 return 0;   
}

@Aragourn 3 / 3 / 0 Регистрация: 18.02.2013 Сообщений: 15
		1
	Массивом char[M][N] кодируется поле, на котором расположено 18.02.2013, 19:21. Показов 1667. Ответов 2 Метки нет (Все метки) Здравствуйте, помогите пожалуйста с решением следующей задачи: Массивом char[M][N] кодируется поле, на котором расположено несколько прямоугольников. Каждый состоит из целого числа клеток, разные прямоугольники не накладываются друг на друга и не соприкасаются. Разные прямоугольники могут состоять из разных символов. Один и тот же прямоугольник не может состоять из различных символов. Пустые квадраты поля кодируется символом '.'. Подсчитать число прямоугольников разных типов. Поле вводится с клавиатуры или читается из файла. Пример: ###...??..+. ###.=.??..+. ###.......+. .....???.... ???.......== ???...####.. Для этого поля программа должна выдать ответ: #-прямоугольников: 2 ?-прямоугольников: 3 +-прямоугольников: 1 =-прямоугольников: 2 0

	13.11.2017, 15:34

Массивом char[M][N] кодируется поле, на котором расположено

Решение