Skip to content
EMPS intranet

Back to top
Hi!   Hi!           Start main()

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){
  ...
» static int depth; » int count; » ++depth; » if (x<0||x>=NX||y<0||y>=NY||image[y]x!='*') { » --depth; » 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) +floodfill(x+1, y-1, image, area_id) +floodfill(x+1, y, image, area_id) +floodfill(x+1, y+1, image, area_id) +floodfill(x, y+1, image, area_id) +floodfill(x-1, y+1, image, area_id) +floodfill(x-1, y, image, area_id) +floodfill(x-1, y-1, image, area_id); » »image[y]x=area_id; » --depth; » return count;
} #define IMAX 26 int main(){
  ...
» char image[NY][NX]; » int found=0; » 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); » 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
912
913
914
915
' ' '\0' '\0' '\0' ' ' 'q' 'a' ' '
916
917
918
919
920
921
922
923
' ' ' ' ' ' ' ' '\0' '\0' '\0' '\0'
924
925
926
927
928
929
930
931
' ' '\0' '\0' '\0' '\0' '0' 'u' ' '
932
933
934
935
936
937
938
939
'w' ' ' '`' ' ' ' ' ' ' ' ' ' '
940
941
942
943
944
945
946
947
'l' ' ' 'o' ' ' ' ' '\0' '\0' '\0'
948
949
950
951
952
953
954
955
'=' '\0' '\0' '\0' ' ' ' ' '`' ' '

Static variables

128
129
130
131
floodfill:
depth =
0

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 3
316
317
318
319
y = 3

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 4
316
317
318
319
y = 5

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 5
316
317
318
319
y = 3

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 3
316
317
318
319
y = 4

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 5
316
317
318
319
y = 5

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 4
316
317
318
319
y = 3

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 3
316
317
318
319
y = 5

floodfill-8()

260
261
262
263
264
265
266
267
image = 908
?
?
?
?
308
309
310
311
312
313
314
315
?
?
?
?
x = 5
316
317
318
319
y = 4

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 5
396
397
398
399
y = 5

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 5
396
397
398
399
y = 4

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 3
396
397
398
399
y = 6

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 4
396
397
398
399
y = 6

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 5
396
397
398
399
y = 6

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 3
396
397
398
399
y = 5

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 4
396
397
398
399
y = 4

floodfill-7()

340
341
342
343
344
345
346
347
image = 908
?
?
?
?
388
389
390
391
392
393
394
395
?
?
?
?
x = 3
396
397
398
399
y = 4

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 1
476
477
478
479
y = 1

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 1
476
477
478
479
y = 0

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 5
476
477
478
479
y = 4

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 4
476
477
478
479
y = 5

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = -1
476
477
478
479
y = 1

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 0
476
477
478
479
y = 0

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 4
476
477
478
479
y = 4

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 6
476
477
478
479
y = 6

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 6
476
477
478
479
y = 5

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = -1
476
477
478
479
y = 2

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 4
476
477
478
479
y = 6

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = -1
476
477
478
479
y = 0

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 5
476
477
478
479
y = 6

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 1
476
477
478
479
y = 2

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 0
476
477
478
479
y = 2

floodfill-6()

420
421
422
423
424
425
426
427
image = 908
?
?
?
?
468
469
470
471
472
473
474
475
?
?
?
?
x = 6
476
477
478
479
y = 4

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 1
556
557
558
559
y = 3

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 7
556
557
558
559
y = 5

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 6
556
557
558
559
y = 6

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 1
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 7
556
557
558
559
y = 4

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 4
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 6
556
557
558
559
y = 0

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 6
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 4
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 7
556
557
558
559
y = 6

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = -1
556
557
558
559
y = 3

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 3
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 0
556
557
558
559
y = 3

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 6
556
557
558
559
y = 4

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 6
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = -1
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 3
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 4
556
557
558
559
y = 0

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 2
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 5
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 3
556
557
558
559
y = 3

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 5
556
557
558
559
y = 0

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 2
556
557
558
559
y = 3

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 1
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 1
556
557
558
559
y = 1

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 1
556
557
558
559
y = 3

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 5
556
557
558
559
y = 6

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 5
556
557
558
559
y = 5

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = -1
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 1
556
557
558
559
y = 2

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 5
556
557
558
559
y = 4

floodfill-5()

500
501
502
503
504
505
506
507
image = 908
?
?
?
?
548
549
550
551
552
553
554
555
?
?
?
?
x = 0
556
557
558
559
y = 1

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 5
636
637
638
639
y = 2

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 0
636
637
638
639
y = 0

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 6
636
637
638
639
y = 5

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 7
636
637
638
639
y = 5

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 2
636
637
638
639
y = 1

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 0
636
637
638
639
y = 1

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 5
636
637
638
639
y = 0

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 8
636
637
638
639
y = 5

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 7
636
637
638
639
y = 3

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 1
636
637
638
639
y = 2

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 6
636
637
638
639
y = 3

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 8
636
637
638
639
y = 4

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 6
636
637
638
639
y = 0

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 1
636
637
638
639
y = 0

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 7
636
637
638
639
y = 2

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 2
636
637
638
639
y = 2

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 7
636
637
638
639
y = 0

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 2
636
637
638
639
y = 0

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 8
636
637
638
639
y = 3

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 7
636
637
638
639
y = 1

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 5
636
637
638
639
y = 1

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 6
636
637
638
639
y = 4

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 6
636
637
638
639
y = 2

floodfill-4()

580
581
582
583
584
585
586
587
image = 908
?
?
?
?
628
629
630
631
632
633
634
635
?
?
?
?
x = 0
636
637
638
639
y = 2

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 3
716
717
718
719
y = -1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 2
716
717
718
719
y = 1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 7
716
717
718
719
y = -1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 3
716
717
718
719
y = 6

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 6
716
717
718
719
y = 1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 7
716
717
718
719
y = 0

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 7
716
717
718
719
y = 4

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 8
716
717
718
719
y = 3

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 3
716
717
718
719
y = 4

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 3
716
717
718
719
y = 0

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 2
716
717
718
719
y = 4

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 6
716
717
718
719
y = 4

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 6
716
717
718
719
y = -1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 1
716
717
718
719
y = 5

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 6
716
717
718
719
y = 3

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 1
716
717
718
719
y = -1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 1
716
717
718
719
y = 6

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 3
716
717
718
719
y = 1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 6
716
717
718
719
y = 2

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 7
716
717
718
719
y = 2

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 7
716
717
718
719
y = 1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 5
716
717
718
719
y = 0

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 2
716
717
718
719
y = -1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 5
716
717
718
719
y = -1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 1
716
717
718
719
y = 4

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 8
716
717
718
719
y = 2

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 8
716
717
718
719
y = 4

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 1
716
717
718
719
y = 0

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 3
716
717
718
719
y = 5

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 2
716
717
718
719
y = 6

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 5
716
717
718
719
y = 1

floodfill-3()

660
661
662
663
664
665
666
667
image = 908
?
?
?
?
708
709
710
711
712
713
714
715
?
?
?
?
x = 1
716
717
718
719
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 2
796
797
798
799
y = -1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 7
796
797
798
799
y = 3

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 0
796
797
798
799
y = -1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 5
796
797
798
799
y = -1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 7
796
797
798
799
y = 2

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 5
796
797
798
799
y = 2

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 0
796
797
798
799
y = 4

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 1
796
797
798
799
y = 6

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 4
796
797
798
799
y = -1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 0
796
797
798
799
y = 0

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 1
796
797
798
799
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 4
796
797
798
799
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 0
796
797
798
799
y = 6

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 6
796
797
798
799
y = 2

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 4
796
797
798
799
y = 0

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 7
796
797
798
799
y = 4

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 6
796
797
798
799
y = 0

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 5
796
797
798
799
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 5
796
797
798
799
y = 4

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 2
796
797
798
799
y = 6

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 2
796
797
798
799
y = 0

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 0
796
797
798
799
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 2
796
797
798
799
y = 5

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 6
796
797
798
799
y = 4

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 6
796
797
798
799
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 6
796
797
798
799
y = -1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 1
796
797
798
799
y = -1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 0
796
797
798
799
y = 5

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 2
796
797
798
799
y = 1

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 2
796
797
798
799
y = 4

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 1
796
797
798
799
y = 4

floodfill-2()

740
741
742
743
744
745
746
747
image = 908
?
?
?
?
788
789
790
791
792
793
794
795
?
?
?
?
x = 5
796
797
798
799
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 1
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 2
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 7
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 1
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 4
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 4
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 0
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 7
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 4
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 0
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 4
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 3
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 1
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 3
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 3
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 6
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 7
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 7
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 2
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 4
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 5
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 6
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 6
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 5
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 2
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 6
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 5
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 3
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 0
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 5
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 0
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 6
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 2
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 7
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 5
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 1
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 5
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 3
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 2
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 7
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 0
876
877
878
879
y = 3

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 3
876
877
878
879
y = 2

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 4
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 2
876
877
878
879
y = 0

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 0
876
877
878
879
y = 4

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 1
876
877
878
879
y = 5

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 1
876
877
878
879
y = 1

floodfill()

820
821
822
823
824
825
826
827
image = 908
?
?
?
?
868
869
870
871
872
873
874
875
?
?
?
?
x = 6
876
877
878
879
y = 1

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

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