FILL

#include <fstream>

using namespace std;

ifstream fin("fill.in");

ofstream fout("fill.out");

int a[102][102],n,m;

void read()

fin>>n>>m;

for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

fin>>a[i][j];

void fill(int x,int y)

{ if(a[x][y]==0)return;

a[x][y]=0;

fill(x-1,y);//du te la nord

fill(x,y+1);//est

fill(x+1,y);//sud

fill(x,y-1);//vest

void solve()

{
 int nrcontinente=0;

for(int i=1;i<=n;i++)

for(int j=1;j<=m;j++)

if(a[i][j]==1)

{ nrcontinente++;

fill(i,j);

fout<<nrcontinente<<endl;

int main() {

read();

solve();

---------------------

PATTERN

#include <iostream>

using namespace std;

int a[1025][1025], n, d;

void fractal(int d, int x1, int y1, int x2, int y2) {

if (d == 1)

return;

int xm = (x1 + x2) / 2;

 int ym = (y1 + y2) / 2;

for (int i = x1; i <= xm; i++)

for (int j = 1; j <= ym; j++)

a[i][j] = 1;

fractal(d / 2, x1, ym + 1, xm, y2); // patrat dreapta sus

fractal(d / 2, xm + 1, y1, x2, ym);

fractal(d / 2, xm + 1, ym + 1, x2, y2);

void write() {

for (int i = 1; i <= d; i++) {

for (int j = 1; j <= d; j++)

cout << a[i][j] << " ";

cout << endl;

int main() {

cin >> n;

d = (1 << n);

fractal(d, 1, 1, d, d);

write();