Skip to content
EMPS intranet

Back to top
Hi!   Hi!           Start program

Try stepping through the code


  Value and type of last evaluated expression: Address of array element: Address of array elementx:  (none)

Your browser does not support the canvas element which will make some the features unavailable.

If you are using Internet Explorer within the University of Exeter try going to the Settings menu (probably the gear shape at the top right of this page), selecting "Compatibility View settings", unchecking "Display intranet sites in Compatibility View" and reloading this page.

Code

 Header...
#define NX 8 #define NY 6 void setup (int nx,int ny,char image[NY][NX]);
int floodfill(int x,int y,char image[NY][NX],char area_id,int depth){ » int count; » if (x<0||x>=NX||y<0||y>=NY||image[y]x!='*') { » return 0; } // When finished debugging do NOT remove this line, change it to area id » »image[y]x='0'+(depth%10);// Was area id » count=1+floodfill(x, y-1, image, area_id, depth+1) +floodfill(x+1, y-1, image, area_id, depth+1) +floodfill(x+1, y, image, area_id, depth+1) +floodfill(x+1, y+1, image, area_id, depth+1) +floodfill(x, y+1, image, area_id, depth+1) +floodfill(x-1, y+1, image, area_id, depth+1) +floodfill(x-1, y, image, area_id, depth+1) +floodfill(x-1, y-1, image, area_id, depth+1); » »image[y]x=area_id; » return count; }
...
#define IMAX 26 int main(){ » int found=0; » char image[NY][NX]; » int ix, iy, nf; » char letters[32]="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; » int sizes[IMAX]; » »setup(NX, NY, image); » » for (iy=0; iy<NY; ++iy) for (ix=0; ix<NX; ++ix) { » nf=floodfill(ix, iy, image, lettersfound, 0); » if (nf) { » sizesfound=nf; » ++found; } } » printf("I found %d islands\n", found); » for (ix=0; ix<found; ++ix) printf("Island %c size %d\n", lettersix, sizesix); » return 0; }
...
Memory

main()

908
909
910
911
'p' 'u' 's' 'h'
912
913
914
915
916
917
918
919
' ' '2' ' ' 'f' 'l' 'o' 'o' 'd'
920
921
922
923
924
925
926
927
'f' 'i' 'l' 'l'
?
?
?
?

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 4
y = 5
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 3
y = 5
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 5
y = 3
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 5
y = 4
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 5
y = 5
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 3
y = 3
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 4
y = 3
200
201
202
203
depth = 7

floodfill-8()

132
133
134
135
image = 908
184
185
186
187
188
189
190
191
x = 3
y = 4
200
201
202
203
depth = 7

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 4
y = 6
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 5
y = 6
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 3
y = 6
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 5
y = 5
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 3
y = 4
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 3
y = 5
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 4
y = 4
296
297
298
299
depth = 6

floodfill-7()

228
229
230
231
image = 908
280
281
282
283
284
285
286
287
x = 5
y = 4
296
297
298
299
depth = 6

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 0
y = 2
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = -1
y = 2
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 5
y = 4
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 6
y = 6
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 4
y = 5
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 4
y = 4
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 5
y = 6
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 0
y = 0
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 6
y = 4
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 6
y = 5
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 1
y = 2
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = -1
y = 0
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 1
y = 0
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 4
y = 6
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = -1
y = 1
392
393
394
395
depth = 5

floodfill-6()

324
325
326
327
image = 908
376
377
378
379
380
381
382
383
x = 1
y = 1
392
393
394
395
depth = 5

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 5
y = 6
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 0
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 6
y = 4
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 2
y = 3
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 6
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 3
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 2
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = -1
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 5
y = 4
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 1
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 4
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 0
y = 3
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 1
y = 3
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 4
y = 2
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 1
y = 1
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 4
y = 0
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 1
y = 2
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 7
y = 6
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = -1
y = 2
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = -1
y = 3
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 5
y = 2
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 6
y = 0
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 5
y = 5
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 3
y = 3
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 6
y = 6
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 5
y = 0
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 7
y = 5
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 1
y = 3
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 1
y = 2
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 6
y = 2
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 7
y = 4
488
489
490
491
depth = 4

floodfill-5()

420
421
422
423
image = 908
472
473
474
475
476
477
478
479
x = 3
y = 2
488
489
490
491
depth = 4

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 7
y = 2
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 8
y = 5
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 6
y = 3
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 1
y = 0
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 5
y = 2
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 1
y = 2
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 7
y = 0
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 7
y = 3
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 0
y = 1
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 0
y = 0
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 2
y = 0
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 8
y = 4
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 8
y = 3
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 6
y = 0
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 5
y = 1
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 2
y = 1
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 7
y = 1
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 5
y = 0
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 7
y = 5
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 6
y = 2
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 6
y = 5
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 2
y = 2
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 0
y = 2
584
585
586
587
depth = 3

floodfill-4()

516
517
518
519
image = 908
568
569
570
571
572
573
574
575
x = 6
y = 4
584
585
586
587
depth = 3

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 3
y = 6
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 7
y = 4
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 7
y = 2
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 6
y = -1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 1
y = -1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 5
y = 0
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 3
y = 4
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 7
y = -1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 6
y = 4
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 1
y = 0
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 2
y = 6
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 5
y = 1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 1
y = 1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 8
y = 4
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 6
y = 3
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 6
y = 1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 3
y = 5
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 3
y = -1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 2
y = 4
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 6
y = 2
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 8
y = 2
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 1
y = 6
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 1
y = 5
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 5
y = -1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 2
y = 1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 1
y = 4
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 3
y = 1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 2
y = -1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 7
y = 0
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 7
y = 1
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 8
y = 3
680
681
682
683
depth = 2

floodfill-3()

612
613
614
615
image = 908
664
665
666
667
668
669
670
671
x = 3
y = 0
680
681
682
683
depth = 2

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 4
y = 0
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 5
y = 1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 7
y = 2
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 7
y = 3
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 4
y = -1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 0
y = 6
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 5
y = 2
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 2
y = 6
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 0
y = 0
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 2
y = 4
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 1
y = -1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 6
y = 2
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 0
y = 1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 0
y = 5
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 0
y = 4
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 6
y = 0
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 6
y = 4
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 4
y = 1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 2
y = 0
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 5
y = 4
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 2
y = 1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 6
y = -1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 1
y = 1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 0
y = -1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 2
y = -1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 6
y = 1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 2
y = 5
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 1
y = 6
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 1
y = 4
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 5
y = -1
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 5
y = 3
776
777
778
779
depth = 1

floodfill-2()

708
709
710
711
image = 908
760
761
762
763
764
765
766
767
x = 7
y = 4
776
777
778
779
depth = 1

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 3
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 3
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 2
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 6
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 7
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 6
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 4
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 1
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 2
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 5
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 5
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 4
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 6
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 7
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 5
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 0
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 0
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 5
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 5
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 2
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 0
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 4
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 7
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 3
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 6
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 7
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 0
y = 3
872
873
874
875
depth = 0

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 0
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 2
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 1
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 2
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 0
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 3
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 1
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 7
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 5
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 6
y = 3
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 1
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 2
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 7
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 6
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 4
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 4
y = 0
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 3
y = 2
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 1
y = 1
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 4
y = 4
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 1
y = 5
872
873
874
875
depth = 0

floodfill()

804
805
806
807
image = 908
856
857
858
859
860
861
862
863
x = 3
y = 0
872
873
874
875
depth = 0

NB: the actual memory address of each variable is the
address shown plus 4290796760 (0xFFC05CD8).

Show Advanced options

.
Show output (Before looking at the output, work out what you think it put should be and see if you are right.)

Output

I found 4 islands
Island A size 6
Island B size 4
Island C size 7
Island D size 2
                                                                                                                                                                                                                                                                       

Validate   Link-check © Copyright & disclaimer Share
Back to top