Advertisement
JStefan

[Kolokviumska] Linii

Dec 24th, 2016
476
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.78 KB | None | 0 0
  1. /*
  2.     Линии Problem
  3.     Да се напише програма која вчитува матрица со димензии MxN (макс. 100x100).
  4.     На почетокот се внесуваат димензиите на матрицата, а потоа и елементите на матрицата кои се само вредностите 1 и 0.
  5.     Програмата треба да изброи и отпечати на СИ во колку од редиците и колоните има барем 3 последователни елементи со вредност 1.
  6. */
  7.  
  8. #include <stdio.h>
  9. #include <stdlib.h>
  10.  
  11. int main()
  12. {
  13.     int m, n, i ,j;
  14.     scanf("%d %d", &m, &n);
  15.  
  16.     int niza[m][n];
  17.  
  18.     for(i = 0; i < m; ++i) {
  19.         for(j = 0; j < n; ++j) {
  20.             scanf("%d", &niza[i][j]);
  21.         }
  22.     }
  23.  
  24.     int k, vkupno = 0, vkPoRed;
  25.     for(i = 0; i < m; ++i) {
  26.         for(j = 0; j < n; ++j) {
  27.             if(niza[i][j] == 1) {
  28.                 int k = j+1;
  29.                 vkPoRed = 1;
  30.                 while(niza[i][k] != 0 && k < n) {
  31.                     vkPoRed++;
  32.                     k++;
  33.                 }
  34.                 if(vkPoRed > 2) {
  35.                     vkupno += 1;
  36.                     break;
  37.                 }
  38.             }
  39.         }
  40.     }
  41.  
  42.  
  43.     for(i = 0; i < n; ++i) {
  44.         for(j = 0; j < m; ++j) {
  45.             if(niza[j][i] == 1) {
  46.                 int k = j+1;
  47.                 vkPoRed = 1;
  48.                 while(niza[k][i] != 0 && k < m) {
  49.                     vkPoRed++;
  50.                     k++;
  51.                 }
  52.                 if(vkPoRed > 2) {
  53.                     vkupno += 1;
  54.                     break;
  55.                 }
  56.             }
  57.         }
  58.     }
  59.  
  60.     printf("%d", vkupno);
  61.     return 0;
  62. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement