Statistics

Problem Statement for "ColorCount"

Problem Statement

Most painting programs have a feature which counts how many pixels of each color a picture has. You are to simulate this feature on a large picture after a number of drawing commands have been executed. The drawing commands may be one of the following: (quotes are for clarity only)

  • "PIXEL <x> <y> <c>" Puts a pixel with color c at coordinate x,y.
  • "HLINE <x1> <y> <x2> <c>" Draws a horizontal line between x1,y and x2,y (inclusive) with color c.
  • "VLINE <x> <y1> <y2> <c>" Draws a vertical line between x,y1 and x,y2 (inclusive) with color c.
  • "RECT <x1> <y1> <x2> <y2> <c>" Draws a filled rectangle with the opposite corners x1,y1 and x2,y2 (inclusive) using color c.
  • "FLOODFILL <x> <y> <c>" Turns every pixel that belongs to the same region as x,y into color c. Two pixels belong to the same region if they have the same color and are adjacent to each other vertically or horizontally. In other words, two points are in the same region if and only if: 1) The two points have the same color c and 2) There exists a path connecting the two, consisting of only horizontal and vertical steps across pixels that all have color c.

There will be exactly one space between each term in the command, and a command will not contain leading or trailing spaces. All numbers will be integers without unnecessary leading zeros.

Create a class ColorCount containing the method howMany which takes as parameters an int size, the size of the picture (a square bitmap with sides of length size, all pixels initially being of color 0) and a String[] commands, in which each element is a drawing command in the format above. The method should return a String[] containing for each color 0 to 9, inclusive, how many pixels are of that color (element i in the return value should correspond to color i). Each element in the return variable should be an integer with no unnecessary leading zeros, and contain no other characters than digits.

Definition

Class:
ColorCount
Method:
howMany
Parameters:
int, String[]
Returns:
String[]
Method signature:
String[] howMany(int size, String[] commands)
(be sure your method is public)

Notes

  • All pixels initially have color 0.
  • If a pixel has a particular color, and is later given a different color, the pixel takes the last color it was given.
  • The top left corner of the picture has coordinates 0,0, the bottom right corner has coordinates size-1,size-1.
  • A line may have length 1.
  • A rectangle may have area 1.
  • The 64 bit datatype for C++ is long long.

Constraints

  • size will be between 1 and 1000000000, inclusive.
  • commands will contain between 0 and 50 elements, inclusive.
  • Each element in commands will be in one of forms mentioned above.
  • All parameters in commands refering to pixel coordinates will be between 0 and size-1, inclusive.
  • All parameters in commands refering to color values will be between 0 and 9, inclusive.
  • There will be no unnecessary leading zeros in the coordinates or color values.

Examples

  1. 2

    {"PIXEL 0 0 1", "PIXEL 0 0 2"}

    Returns: { "3", "0", "1", "0", "0", "0", "0", "0", "0", "0" }

    This bitmap contains four pixels, all initially having color 0. First we change pixel 0,0 to color 1, and then we put a new pixel at the same position having color 2. We then have 1 pixel with color 2 and 3 pixels with the initial color 0, so the method should return {"3","0","1","0","0","0","0","0","0","0"}

  2. 8

    {"VLINE 0 4 1 1", "RECT 4 2 7 4 3", "RECT 6 7 7 3 4", "PIXEL 1 7 5", "PIXEL 1 5 7", "PIXEL 2 6 6", "FLOODFILL 1 6 8", "FLOODFILL 5 3 9", "HLINE 4 6 7 3"}

    Returns: { "33", "4", "0", "4", "8", "1", "1", "1", "4", "8" }

    After these commands, the image will look like this: 00000000 10000000 10009999 10009944 10009944 87000044 88603333 85000044

  3. 10000

    {"VLINE 3000 0 9999 1", "FLOODFILL 2999 3000 2", "FLOODFILL 3001 3000 3", "FLOODFILL 8000 8000 3"}

    Returns: { "0", "10000", "30000000", "69990000", "0", "0", "0", "0", "0", "0" }

    This is just a vertical line splitting the image into two parts.

  4. 1000000000

    {"FLOODFILL 123456789 987654321 7"}

    Returns: { "0", "0", "0", "0", "0", "0", "0", "1000000000000000000", "0", "0" }

  5. 100000

    {"FLOODFILL 37769 39643 7", "HLINE 50504 81820 83834 7", "VLINE 71737 26731 32081 4", "VLINE 40181 59753 84556 3", "FLOODFILL 59627 26109 8", "PIXEL 91036 18017 5", "PIXEL 44303 47855 9", "PIXEL 39359 35545 2", "HLINE 53095 35062 43335 7", "FLOODFILL 21335 15869 6", "RECT 90904 236 71131 85564 9", "RECT 58469 48134 48997 3140 3", "HLINE 86899 32098 77083 7", "HLINE 52123 73414 26366 7", "FLOODFILL 63197 10509 4", "PIXEL 71698 25443 5", "VLINE 7501 35275 7806 5", "HLINE 17069 41178 27200 8", "FLOODFILL 25237 57070 6", "PIXEL 24317 52234 1", "VLINE 767 48764 66613 8", "FLOODFILL 82305 89350 4", "RECT 88207 2494 86147 52329 8", "RECT 30817 93708 26912 92914 4", "VLINE 37896 11144 5573 5"}

    Returns: { "0", "1", "1", "426262438", "7886349468", "33044", "0", "40484", "102739978", "1584574586" }

  6. 123456789

    {"PIXEL 7380411 3540877 2", "PIXEL 58987273 87063849 7", "PIXEL 32377351 91388577 0", "PIXEL 113368450 101337231 2", "PIXEL 4571176 104059491 0", "PIXEL 104674582 110537835 9", "PIXEL 80005876 118683523 7", "PIXEL 101767677 45263703 7", "PIXEL 27124012 94553103 4", "PIXEL 100405719 16089343 4", "PIXEL 32131597 46997466 6", "PIXEL 35214605 109876887 6", "PIXEL 81853811 116138268 8", "PIXEL 46533511 34287607 5", "PIXEL 13379417 72005814 3", "PIXEL 121707460 39451044 1", "PIXEL 27315801 108416333 5", "PIXEL 32097321 107157333 3", "PIXEL 72728947 21947328 6", "PIXEL 39944023 7162323 3", "PIXEL 64239805 3272861 8", "PIXEL 49600969 18647539 5", "PIXEL 95654766 48588373 3", "PIXEL 58385324 109436562 1", "PIXEL 76060621 17310784 1", "PIXEL 56428047 18387412 9", "PIXEL 19760035 74667740 0", "PIXEL 39327810 30127890 4", "PIXEL 49677004 95737619 1", "PIXEL 13912485 10360741 0", "PIXEL 25941909 118063929 1", "PIXEL 117990535 77282759 1", "PIXEL 31901665 111872258 1", "PIXEL 23089746 101226729 7", "PIXEL 65473100 18299657 2", "PIXEL 119707341 94812645 4", "PIXEL 86382327 18260783 9", "PIXEL 105322655 108328088 9", "PIXEL 121150976 83902457 2", "PIXEL 117165376 9645933 9", "PIXEL 97623536 23343297 1", "PIXEL 62199947 46286522 1", "PIXEL 81636055 114242356 0", "PIXEL 34831842 54317014 9", "PIXEL 110045475 2153807 4", "PIXEL 120406581 58886128 0", "PIXEL 102800404 112475709 2", "PIXEL 9365537 117466680 0", "PIXEL 122097557 12777773 5", "RECT 123456 789123 93879879 4328743 1"}

    Returns: { "14909716542915177", "331862207275313", "4", "4", "5", "4", "3", "4", "1", "6" }

  7. 1000000

    {"RECT 1 1 999 999 1","RECT 2 2 998 998 1","RECT 3 3 997 997 1","RECT 4 4 996 996 1","RECT 5 5 995 995 1","RECT 6 6 994 994 1","RECT 7 7 993 993 1","RECT 8 8 992 992 1","RECT 9 9 991 991 1","RECT 10 10 990 990 1","RECT 11 11 989 989 1","RECT 12 12 988 988 1","RECT 13 13 987 987 1","RECT 14 14 986 986 1","RECT 15 15 985 985 1","RECT 16 16 984 984 1","RECT 17 17 983 983 1","RECT 18 18 982 982 1","RECT 19 19 981 981 1","RECT 20 20 980 980 1","RECT 21 21 979 979 1","RECT 22 22 978 978 1","RECT 23 23 977 977 1","RECT 24 24 976 976 1","RECT 25 25 975 975 1","RECT 26 26 974 974 1","RECT 27 27 973 973 1","RECT 28 28 972 972 1","RECT 29 29 971 971 1","RECT 30 30 970 970 1","RECT 31 31 969 969 1","RECT 32 32 968 968 1","RECT 33 33 967 967 1","RECT 34 34 966 966 1","RECT 35 35 965 965 1","RECT 36 36 964 964 1","RECT 37 37 963 963 1","RECT 38 38 962 962 1","RECT 39 39 961 961 1","RECT 40 40 960 960 1","RECT 41 41 959 959 1","RECT 42 42 958 958 1","RECT 43 43 957 957 1","RECT 44 44 956 956 1","RECT 45 45 955 955 1","RECT 46 46 954 954 1","RECT 47 47 953 953 1","RECT 48 48 952 952 1","RECT 49 49 951 951 1","FLOODFILL 1 1 2"}

    Returns: { "999999001999", "0", "998001", "0", "0", "0", "0", "0", "0", "0" }

  8. 1000,

    {"RECT 1 1 999 999 1","FLOODFILL 500 500 2","RECT 2 2 998 998 1","FLOODFILL 500 500 3","RECT 3 3 997 997 1","FLOODFILL 500 500 4","RECT 4 4 996 996 1","FLOODFILL 500 500 5","RECT 5 5 995 995 1","FLOODFILL 500 500 6","RECT 6 6 994 994 1","FLOODFILL 500 500 7","RECT 7 7 993 993 1","FLOODFILL 500 500 8","RECT 8 8 992 992 1","FLOODFILL 500 500 9","RECT 9 9 991 991 1","FLOODFILL 500 500 8","RECT 10 10 990 990 1","FLOODFILL 500 500 7","RECT 11 11 989 989 1","FLOODFILL 500 500 6","RECT 12 12 988 988 1","FLOODFILL 500 500 5","RECT 13 13 987 987 1","FLOODFILL 500 500 4","RECT 14 14 986 986 1","FLOODFILL 500 500 3","RECT 15 15 985 985 1","FLOODFILL 500 500 2","RECT 16 16 984 984 1","FLOODFILL 500 500 1","RECT 17 17 983 983 1","FLOODFILL 500 500 0","RECT 18 18 982 982 1","FLOODFILL 500 500 1","RECT 19 19 981 981 1","FLOODFILL 500 500 2","RECT 20 20 980 980 1","FLOODFILL 500 500 3","RECT 21 21 979 979 1","FLOODFILL 500 500 4","RECT 22 22 978 978 1","FLOODFILL 500 500 5","RECT 23 23 977 977 1","FLOODFILL 500 500 6","RECT 24 24 976 976 1","FLOODFILL 500 500 7","RECT 25 25 975 975 1","FLOODFILL 500 500 8"}

    Returns: { "9735", "0", "15576", "11712", "11704", "11696", "11688", "11680", "912273", "3936" }

  9. 973385273

    {"HLINE 237867875 45151096 523813617 5","HLINE 298239732 971530716 438603467 3","PIXEL 550498368 573226181 9","PIXEL 481593615 137797561 1","FLOODFILL 17125849 167981367 6","RECT 739257767 295767083 335876604 263238406 6","PIXEL 905766505 123300387 6","RECT 295881959 601918547 763146123 106936994 4","FLOODFILL 128287592 610079783 4","HLINE 60030616 521985956 338272027 1","PIXEL 273376547 30346692 5","HLINE 468394219 923985601 770089967 3","RECT 653660180 373189390 822440370 840429721 1","HLINE 203434092 950008441 142187708 0","PIXEL 498212468 97228736 7","VLINE 594121205 148892799 677646208 6","VLINE 378558538 391771297 936269224 7","FLOODFILL 151152060 45041510 0","HLINE 213321616 664009132 545354709 1","PIXEL 34836642 820046885 0","FLOODFILL 612345734 401810678 0","HLINE 59769404 344753663 655148188 6","VLINE 675499185 59182007 710589897 3","PIXEL 931904467 161217817 4","PIXEL 22469681 802394185 3","HLINE 173503138 553666777 726838690 7","VLINE 390087225 68908406 903387792 5","FLOODFILL 346202561 392608423 3","RECT 210648124 252599110 33548764 953621720 8","RECT 555773644 259201717 389492644 179371874 7","VLINE 284505706 6938980 279643353 6","PIXEL 627267230 964406666 7","FLOODFILL 881715320 357801154 0","FLOODFILL 550495443 775039244 1","FLOODFILL 648129240 779893834 6","PIXEL 161322811 722624558 3","HLINE 194772866 554589981 88515594 8","FLOODFILL 187665990 40827091 3","PIXEL 18035469 453665967 6","HLINE 134163902 612356796 711630582 9","VLINE 438904841 512301403 175797464 2","FLOODFILL 537900577 887315680 2","VLINE 882881607 40899840 105275254 4","PIXEL 945758369 484377868 7","HLINE 315063867 43971837 730590395 1","VLINE 325409174 482910055 107194962 9","FLOODFILL 4214737 336487028 8","FLOODFILL 464244325 567092175 3","RECT 29770215 770677307 169785242 615153108 4","PIXEL 502488962 307919282 8"}

    Returns: { "43897475883357045", "543150432", "0", "868531498640094481", "21775725282053016", "1040595285", "1", "13274187350852493", "1", "953181775" }

  10. 4783723

    {"FLOODFILL 4706169 3390549 3","RECT 2065068 1720584 2003273 2600132 8","FLOODFILL 3319136 3593292 6","HLINE 2371413 2403146 4382112 8","RECT 2122365 3555566 4655564 2239260 3","HLINE 3508816 1639731 242158 0","RECT 1630984 1331247 3075958 1939993 0","HLINE 3322485 3392296 4442559 9","FLOODFILL 3073020 1276044 0","RECT 1863434 4018507 3736289 3896689 6","PIXEL 1277710 787447 4","FLOODFILL 865626 1884195 5","FLOODFILL 481769 4685915 4","FLOODFILL 3811260 2765370 6","PIXEL 313151 92118 6","RECT 2759092 2908101 250693 2235912 8","VLINE 2855017 592989 2812816 3","PIXEL 3882241 3706160 0","VLINE 2019935 3629396 2439988 0","RECT 1441323 1028305 522072 357447 8","VLINE 2787982 5851 3253961 1","HLINE 4254423 2553337 3256778 5","RECT 1679037 2947332 3948730 457941 5","HLINE 2830022 3584665 2670363 1","RECT 1343449 128875 4016483 3796186 5","PIXEL 3365015 1037965 1","VLINE 4747437 4746324 1177508 3","HLINE 2871809 2448427 2783558 1","PIXEL 4548822 85373 9","FLOODFILL 3067038 3368074 5","PIXEL 4151710 3334721 6","HLINE 688592 2213580 1771378 9","FLOODFILL 2131886 1606698 1","RECT 3283201 941971 1155103 857548 4","FLOODFILL 1889450 2704977 8","FLOODFILL 3681074 2978605 5","PIXEL 3904476 2519219 6","HLINE 4296719 2384560 2404636 0","HLINE 2580657 4770589 1866665 2","VLINE 3254141 1317907 4193276 7"}

    Returns: { "1892083", "0", "713993", "3568817", "10905865655407", "10908754353333", "1069375172862", "2875370", "0", "1508864" }

  11. 999999999

    {"RECT 870629167 775610899 853533803 976140495 0","RECT 822153386 613650091 526410024 444186308 9","RECT 123832050 216277074 323087535 869911903 6","RECT 22595866 785005425 848777163 735785246 4","RECT 117903417 68058571 219822098 56357883 2","RECT 505501239 52249761 169836036 680503142 8","RECT 308577229 94977285 961954861 979351483 8","RECT 219485370 801528608 198536022 647644689 4","RECT 156501939 904763476 638068332 678408435 1","RECT 581518709 737097647 425641448 940190650 0","RECT 450114919 152478953 442543300 6981598 6","RECT 870543615 978508857 800656546 808317317 3","RECT 536621714 547514517 684618198 568088701 8","RECT 763541906 139712874 22143402 151462881 8","RECT 732481769 622228753 685804316 863372014 4","RECT 645624667 52012880 739225 123738257 3","RECT 183440836 764098115 796943100 236751815 0","RECT 456293640 121350125 864024096 991794881 0","RECT 170125174 704734805 31585287 831020007 0","RECT 813777868 443819337 503647329 653390854 3","RECT 883223663 336345929 377312232 443023594 5","RECT 34455915 387306184 124432472 789394647 1","RECT 534729727 580601000 202741883 832304475 6","RECT 711758857 789263948 890112621 567908641 6","RECT 103406835 846072179 953954120 119362504 4","RECT 278216142 847703385 568904113 24289366 0","RECT 273151219 310312255 492988614 643568023 8","RECT 180537598 124363995 511175497 493552903 8","RECT 375882198 539337004 42597163 733948164 0","RECT 284574798 570440616 810317073 997813354 6","RECT 150704543 522063625 60010470 53603674 1","RECT 659253756 534656944 744605509 825191855 5","RECT 65336740 706512668 315482800 80434456 6","RECT 554697205 918361215 633611687 273055772 4","RECT 184491266 984985907 31495144 258987583 9","RECT 901915994 356350870 630024328 81532057 2","RECT 45098049 410092485 422733437 191647455 3","RECT 365067615 63389325 883392936 951598317 2","RECT 979421907 105923726 206249810 158549581 6","RECT 773716904 925920554 744489343 532220669 9"}

    Returns: { "151143374674244785", "8889403353280169", "425712703764062746", "78963621318056150", "55795357148417435", "0", "152491380262363000", "0", "25485339307371663", "101518818172204053" }

  12. 12376284

    {"RECT 5615158 10046351 41594 7934296 9","RECT 2944815 7089588 6306205 9708516 2","RECT 5429786 3760349 11744641 1444463 2","RECT 8537843 1084674 8354026 6096449 7","RECT 11415998 4432582 2336241 11910134 3","RECT 1666769 8025757 962846 11181964 0","RECT 608776 4242160 11933227 11618934 9","RECT 6311599 7734640 352916 3153373 8","RECT 10370701 10193962 9015038 11862295 1","RECT 11115883 8464268 10502125 10884615 1","RECT 178722 9841329 7979038 1859251 6","RECT 3977933 7861070 9810269 2302419 1","RECT 10215255 11159233 10463087 4617769 1","RECT 8027510 9378319 6026772 12265848 1","RECT 8369026 8581066 3719715 12296448 4","RECT 10063277 1038842 6646683 6094326 8","RECT 82251 9466868 5831758 2239769 9","RECT 5786849 5460873 7372968 2027905 1","RECT 12120357 11700233 4244968 3919186 8","RECT 10321117 5278668 198644 4310924 6","RECT 4867876 3255139 6858810 6013515 6","RECT 9624365 6689614 4023935 12360076 3","RECT 3656295 2819345 3698563 5060161 7","RECT 291839 291053 10705569 10650370 0","RECT 10635297 3773404 5248864 3266796 1","RECT 6883985 2135110 2748264 7770064 3","RECT 11666299 2838504 2933656 3570005 7","RECT 2635288 5252988 1986522 8124650 3","RECT 11357516 1678596 1395195 12074307 1","RECT 9030371 6426886 6903919 9650253 8","RECT 10094597 2285847 4645045 8882337 2","RECT 555862 4902175 279081 10328951 3","RECT 10483150 299310 6098172 253083 3","RECT 3949216 11180732 9572845 10910856 5","RECT 5241202 2222545 6531087 5935669 2"}

    Returns: { "36775918298279", "64385225005711", "36852884361855", "3317447997547", "67579735020", "1517688393510", "166009270928", "225875382066", "7568639719316", "2295137484424" }

  13. 1

    {"PIXEL 0 0 5"}

    Returns: { "0", "0", "0", "0", "0", "1", "0", "0", "0", "0" }

  14. 13

    {}

    Returns: { "169", "0", "0", "0", "0", "0", "0", "0", "0", "0" }

  15. 27

    {"RECT 1 1 1 1 1","HLINE 2 2 2 2","VLINE 3 3 3 3","PIXEL 4 4 4","FLOODFILL 5 5 5"}

    Returns: { "0", "1", "1", "1", "1", "725", "0", "0", "0", "0" }

  16. 100

    {"RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2","RECT 0 0 99 99 1","FLOODFILL 50 50 2"}

    Returns: { "0", "0", "10000", "0", "0", "0", "0", "0", "0", "0" }

  17. 999999999

    {"FLOODFILL 802310178 471921010 1","FLOODFILL 19847587 886809627 6","RECT 44598548 264192182 748137580 384367245 4","HLINE 154372223 451761141 184152635 4","VLINE 91466851 531479259 92699290 0","VLINE 322491356 962452586 802203883 0","HLINE 586422700 117167338 755829595 2","HLINE 497044271 853712107 578921021 9","PIXEL 688620749 37081949 6","RECT 89582342 573284037 138996841 961640094 8","HLINE 57775501 156452577 561783523 7","PIXEL 86563693 158221887 7","HLINE 107400716 879443821 153932052 0","PIXEL 854729638 473245559 5","FLOODFILL 204805976 988391498 9","FLOODFILL 96589895 269450501 1","HLINE 97992997 26624780 105417952 8","VLINE 107586718 522777082 561854444 2","HLINE 908537522 58504940 298120396 7","PIXEL 346926491 256879836 0","HLINE 149837996 472102197 256776905 9","RECT 733527995 876993363 718849963 213159779 8","RECT 39138858 363349825 536276121 832567882 0","HLINE 434537035 359582108 223934666 4","HLINE 105276411 175730850 707879641 6","VLINE 376599170 30606900 659433234 3","HLINE 146697253 701238131 944451415 7","HLINE 985832876 814659668 476431639 5","HLINE 833267371 429823614 761615049 3","HLINE 1491960 642238207 434900510 1","FLOODFILL 393462955 228479267 8","VLINE 46307670 921644721 341358960 9","HLINE 340500882 703392524 914529853 0","VLINE 303147731 376254363 627307887 1","RECT 689019975 117304788 303528753 896681597 4","VLINE 747228477 347716485 844078085 2","PIXEL 871109851 547154498 2","PIXEL 880110712 364867739 5","HLINE 991053669 838531573 103363301 2","VLINE 758943393 805764299 164721289 3","HLINE 638742507 402594803 648517707 0","HLINE 639875478 996590377 16963746 9","FLOODFILL 996150285 245228019 5","HLINE 197883712 208448907 55399133 4","HLINE 672209017 617926919 343746071 7","HLINE 6507624 12969136 538806171 6","FLOODFILL 868022414 783858871 6","HLINE 29879039 630824828 346854705 5","RECT 882744489 530548434 121339380 841805602 5","RECT 149303493 675645257 603192004 379249909 2"}

    Returns: { "45697724471765711", "26368086689090068", "134530444402127275", "524177356", "139764755542310073", "171135017550908043", "455295918828304119", "917877305", "0", "27208049073440051" }

  18. 428374374

    {"FLOODFILL 174747485 287037791 1","FLOODFILL 8944775 247024142 5","HLINE 307536135 47315676 412249538 5","HLINE 108678517 387810141 265540670 0","RECT 266689741 76136634 290025162 336993379 3","VLINE 170083611 216060534 51438298 8","PIXEL 337656488 31662199 0","PIXEL 237772366 299108964 2","HLINE 261135000 232752146 194603318 4","HLINE 169114135 192158935 159754533 0","PIXEL 160986234 388717839 9","VLINE 330718066 155322062 148496973 2","VLINE 277471985 95949052 198132334 2","HLINE 160844181 13634102 371793009 9","VLINE 149281074 10012091 262360941 3","VLINE 359455153 325155229 272401919 6","PIXEL 269807248 32512992 8","VLINE 380056706 298068364 202313524 2","FLOODFILL 134739986 347670756 2","RECT 127659875 413061590 294596561 136779797 4","RECT 232301282 352290845 188549271 38391999 4","PIXEL 244386839 423749952 6","HLINE 210851494 99596172 402382183 6","RECT 168700097 394692277 405852262 69391997 5","FLOODFILL 405721963 154975547 1","RECT 309828682 368019942 182330391 352784355 7","VLINE 250616747 399125546 34460404 3","FLOODFILL 299622682 204334878 2","FLOODFILL 11429807 281440144 5","PIXEL 203053151 83434642 4","PIXEL 404589998 326056898 9","FLOODFILL 48256457 74971851 7","FLOODFILL 42232725 152906545 5","RECT 199948910 195091832 213089481 413745961 3","HLINE 47286736 61030230 56777921 2","PIXEL 257816278 19314368 2","FLOODFILL 108576451 377704274 3","VLINE 117918320 166612677 18933516 3","RECT 346656110 110388856 426881407 258345090 0","FLOODFILL 324759564 182549140 6","HLINE 40742426 373023579 272089269 6","FLOODFILL 268639691 287060605 2","VLINE 180439479 68138710 296911564 6","VLINE 172168035 299483484 37732612 3","FLOODFILL 231844585 349311727 0","PIXEL 343876058 304337675 7","PIXEL 327392616 165879905 2"}

    Returns: { "33376238485207816", "1678060837941984", "132843899121902562", "261750873", "14766226690452263", "0", "228772855", "840178444960993", "17953700", "210948830" }

  19. 423847843

    {"HLINE 101314242 14852586 63533426 0","VLINE 4816127 2299135 410620440 7","RECT 59639869 388781697 76874584 303375070 0","VLINE 295138534 284237866 5914188 4","VLINE 304883686 246366001 259687027 6","FLOODFILL 41591260 1299825 7","HLINE 25464935 270397075 355297107 1","HLINE 285977459 22078303 18162871 7","PIXEL 374697922 278863806 5","VLINE 160834388 322923798 347456574 7","VLINE 134672360 193978265 360101945 7","FLOODFILL 254779729 130643244 9","RECT 65780969 233532788 175544355 420101144 9","FLOODFILL 323636135 95211735 6","VLINE 419464872 213300681 173048400 4","PIXEL 399814661 196492702 6","PIXEL 284598116 373054252 2","PIXEL 357783789 102108365 0","VLINE 277553920 216548726 298307039 9","FLOODFILL 296083470 138476365 1","RECT 52309510 182555188 254949792 353541905 2","VLINE 229512841 222854574 36909454 7","RECT 2376708 235750035 363296921 204309994 0","PIXEL 209652153 202862225 1","VLINE 9077785 124429915 397850753 8","VLINE 92528466 367594567 133533427 6","FLOODFILL 73183138 12772626 1","VLINE 99907438 335818703 52939488 2","RECT 200252619 103158513 98642818 170664032 0","HLINE 228086642 281400013 142625943 5","VLINE 95144041 151246656 187520718 1","RECT 21983903 89349771 126328496 380754554 7","HLINE 192308880 239928244 86173551 8","FLOODFILL 169940371 12824269 7","FLOODFILL 169515505 133224909 2","HLINE 131254395 273477156 354060821 9","FLOODFILL 312225305 305776079 5","FLOODFILL 325861259 224460203 7","FLOODFILL 407394025 124833675 4","RECT 216213607 21133573 11798899 368528738 9","HLINE 117288543 280852137 91800579 9","VLINE 287450869 82918411 379604229 5","PIXEL 375002814 18254605 9","RECT 387576420 318033295 47898934 295105465 6","RECT 205210906 395180998 323500865 115056521 4","PIXEL 37032403 290998229 3","HLINE 281304374 212074495 333023614 7","HLINE 318731611 89294942 180896535 2","VLINE 381844868 170633183 406915661 1","VLINE 130184978 356567021 316973835 4"}

    Returns: { "296234049331981", "236282479", "137835077", "1", "108406653657516591", "32138109", "5075935780576645", "1251189714270844", "273420839", "64616980134380083" }

  20. 423743243

    {"RECT 251958545 97440745 194305740 72236004 1","FLOODFILL 132949537 101335721 9","PIXEL 93392411 225284692 5","PIXEL 403720126 185960447 4","FLOODFILL 348403184 268347377 8","RECT 355804048 275494167 172432593 398484025 6","VLINE 130704277 329739967 295348013 9","VLINE 18890613 37270347 84136849 6","FLOODFILL 234471200 207756902 6","PIXEL 250506444 96364254 7","VLINE 196801205 394743612 371396182 9","HLINE 402688789 98116514 3411480 9","PIXEL 16912190 316184490 0","PIXEL 417756979 340721673 2","FLOODFILL 8308592 334503705 7","PIXEL 207913564 9117086 5","VLINE 391573133 169306813 124605501 9","PIXEL 101662570 167438198 9","RECT 272331013 97671103 23083431 64297080 3","PIXEL 415820569 349700093 0","VLINE 115597898 380680947 262042959 5","PIXEL 14350952 249072732 0","RECT 287866089 309830199 348857014 185260061 3","VLINE 346975379 257271903 44761634 5","VLINE 114677569 105605301 342927896 4","HLINE 240963189 112984964 21076766 1","RECT 343315072 48373326 272148272 155818108 9","VLINE 159130540 244380688 418927747 8","FLOODFILL 250991007 397337254 0","PIXEL 335306607 412566126 2","VLINE 404015094 115958729 69376666 5","RECT 419442134 199243264 266703660 84530717 2","VLINE 195822937 83023790 276043195 8","HLINE 257333449 80986409 99316747 8","VLINE 60470990 75037560 321671273 2","PIXEL 146232465 12382884 8","PIXEL 34700217 26431017 8","RECT 365400496 63839457 94970263 113203859 4","HLINE 11958415 9378428 70813514 6","FLOODFILL 50443903 141201275 9","PIXEL 273808184 409943661 9","HLINE 185141285 36358838 221786989 9","HLINE 320147112 108843235 269987578 7","FLOODFILL 334399001 18101893 6","RECT 277827215 323830190 117222692 352965022 6","PIXEL 234789626 44805301 0","RECT 324455720 208019998 58733411 21632653 5","VLINE 96284752 143911409 357675394 2","HLINE 181386193 140430765 64911426 8","RECT 220537334 337177054 210597279 128175901 8"}

    Returns: { "0", "37656645", "9722118485387167", "7613445332020803", "2021214558116626", "48733621358814918", "109390452711426072", "0", "2077483504734818", "0" }

  21. 1232535

    {"PIXEL 819969 700349 0","VLINE 189867 240520 919319 2","VLINE 607585 537443 245664 2","HLINE 613711 405617 960506 7","RECT 449912 65039 76599 991341 1","PIXEL 160767 699079 5","VLINE 181513 834630 884657 1","RECT 1208025 241229 1166409 1212913 2","PIXEL 55893 237107 7","PIXEL 523529 132749 2","HLINE 966537 433793 1117757 8","RECT 1217015 180940 945007 917820 6","HLINE 780265 472647 250408 7","RECT 687969 905441 280142 1215307 9","RECT 1023642 1224868 269528 1026250 8","FLOODFILL 295356 1062293 3","VLINE 733677 378527 205367 2","FLOODFILL 391720 936800 7","RECT 273342 512498 687193 1135654 0","HLINE 332198 488654 32027 7","VLINE 1095907 635625 1223916 6","FLOODFILL 1185268 627314 8","PIXEL 559276 789402 5","VLINE 652284 282923 988464 2","RECT 625125 1196650 589402 1057993 9","RECT 161438 1054650 1180056 400919 0","HLINE 423014 508806 121855 8","PIXEL 946381 41763 6","HLINE 850664 89959 832994 4","PIXEL 699290 869150 3","FLOODFILL 985558 911526 6","VLINE 549335 839176 70523 5","PIXEL 302312 950011 2","PIXEL 124496 875054 2","PIXEL 605546 1053264 2","VLINE 768583 732336 1031028 6","HLINE 210654 935792 840239 1","FLOODFILL 618269 966654 9","VLINE 1082992 40592 446126 9","RECT 64437 1109981 844018 14020 4","FLOODFILL 760908 263605 4","FLOODFILL 987796 1134766 5","FLOODFILL 976630 417426 0","PIXEL 705409 245418 9","PIXEL 1017435 529705 1","VLINE 1091103 701964 696104 6","HLINE 614512 283396 799486 1","VLINE 30461 644571 1145517 9","HLINE 11688 77471 73415 5","RECT 982217 604727 1084600 757939 9"}

    Returns: { "463132506728", "184976", "10413429541", "0", "854392060575", "83773003777", "5861", "32411", "78940398116", "28490904240" }

  22. 52378342

    {"RECT 5808044 3423497 26298304 44217923 9","FLOODFILL 23475381 7997267 2","FLOODFILL 3070524 36861442 8","FLOODFILL 51611731 46092861 5","PIXEL 44943709 22807734 0","VLINE 8649554 30375264 12489093 4","HLINE 4457824 42393712 19590818 1","VLINE 4337329 3896502 23775005 8","FLOODFILL 22686462 6902982 8","PIXEL 51368768 28896989 2","HLINE 13925921 807804 41955099 2","PIXEL 3254434 50343980 5","RECT 42551159 37028937 36447141 38930709 9","PIXEL 27406023 11283228 6","FLOODFILL 590962 11845315 2","RECT 13512024 7690499 28830013 2404517 2","PIXEL 23324039 44208924 0","FLOODFILL 14228904 27545771 4","VLINE 9960458 29198907 28456353 5","RECT 23233570 15184625 28681654 51421039 6","VLINE 51443607 42593406 5111955 8","HLINE 37115266 3293521 40593283 1","PIXEL 7750680 15175209 8","VLINE 25859672 15265597 20131271 6","RECT 18528631 32269505 36888002 28911924 5","HLINE 24566437 15056638 16929793 5","FLOODFILL 31946078 49651588 8","PIXEL 9461512 41599942 1","VLINE 19517008 23219385 8871246 3","RECT 39185689 17919213 37155338 19384624 2","FLOODFILL 12826247 29568648 2","FLOODFILL 48068760 28110653 8","FLOODFILL 1744532 22659424 2","VLINE 24754990 19230954 281115 5","VLINE 12100017 3353361 17903826 2","HLINE 6577364 48539106 13041038 3","HLINE 37594755 13820242 42648121 2","RECT 27373272 4353069 27656484 41076914 4","PIXEL 25270840 4033173 4","VLINE 23402040 47816571 51765821 4","VLINE 1984924 13219094 6544421 4","HLINE 39888524 4774205 50480421 6","HLINE 16862460 35699566 45599385 0","FLOODFILL 25481017 32352079 9","HLINE 43393610 2944630 51486551 3","VLINE 2308236 13737698 19198690 3","RECT 7248772 31270711 29110050 38155851 7","FLOODFILL 15867961 30795025 9","PIXEL 22158371 36153960 4","RECT 16229131 16469552 25990707 17044147 1"}

    Returns: { "16489336", "5608981708906", "0", "33791154", "8450719783092", "50406415181416", "140758094039736", "150517988355338", "1", "2387748461319985" }

  23. 23489234

    {"PIXEL 9910976 8712051 0","VLINE 18122306 4819361 14350752 6","FLOODFILL 19408506 10251444 9","FLOODFILL 21738358 5930685 3","HLINE 17065959 2426514 2642901 7","HLINE 20273968 7891101 6777973 3","FLOODFILL 9668166 20903574 0","HLINE 5392079 11005326 6682028 1","RECT 18254851 3121140 8474989 7251107 2","VLINE 22848166 17068960 22047928 2","HLINE 1020737 8866749 16071479 8","VLINE 19506058 11119796 20492323 1","HLINE 17423987 11201171 3650303 5","PIXEL 10035905 9172310 9","FLOODFILL 7837300 15629090 4","RECT 891630 22688128 3312664 15667160 0","VLINE 15537320 20410992 19143834 6","PIXEL 15819990 1227485 0","HLINE 8225065 16444684 4038883 7","FLOODFILL 5297067 1633923 9","VLINE 14816884 18532913 16779392 5","RECT 10777970 23356577 3300060 22524109 9","PIXEL 5442454 9381695 6","RECT 479247 18140405 4390531 18318192 1","VLINE 4915142 3627957 2601108 7","VLINE 11356953 19893566 21865725 2","RECT 17015495 7119448 11037421 984758 1","HLINE 9778667 4718277 12102326 0","RECT 22288796 3032149 21271632 19123246 5","RECT 11815169 16964425 343117 10016301 4","RECT 4435547 11228889 2996509 914470 5","PIXEL 6037296 21372536 3","FLOODFILL 21966243 4006602 1","HLINE 13111054 3746099 10679633 1","VLINE 23329229 15894084 7154171 1","FLOODFILL 9719710 18707173 7","RECT 19827736 7213867 10685179 21111819 8","VLINE 4110264 4122912 3269922 2","FLOODFILL 23008606 1841098 7","FLOODFILL 2864667 9534740 2","PIXEL 218919 13567753 2","VLINE 17161193 11450974 11209275 5","VLINE 9769896 8510500 1295424 5","VLINE 18020332 3888809 3713736 3","HLINE 12282701 10127484 3192973 0","RECT 2549605 17788883 14074841 6477094 4","PIXEL 14225665 18854437 0","HLINE 84809 4525993 17321418 2","HLINE 21606170 3684273 15886036 7","RECT 1449785 15673336 21796 11892687 8"}

    Returns: { "12795678252106", "51785222158842", "241024455451373", "175075", "141518086924380", "8004836009675", "0", "5720135", "96615829215170", "0" }

  24. 2433743

    {"RECT 418956 1091388 1808240 2062934 0","FLOODFILL 560703 329761 6","RECT 1240254 2298032 754662 634702 8","FLOODFILL 913352 287070 8","HLINE 135354 1664871 2194004 1","VLINE 1431618 277549 1802250 3","HLINE 2275728 229028 165859 9","FLOODFILL 1919070 2174326 9","HLINE 2099275 1930715 699875 4","VLINE 2130085 802966 1888344 9","RECT 1849036 2042031 446636 211272 4","VLINE 658221 1763369 243348 1","RECT 2394183 382761 1565238 33797 2","FLOODFILL 1389437 1046382 8","HLINE 724198 1444971 2283950 1","PIXEL 1914325 2120816 0","RECT 1839904 2399272 1970823 1850201 2","PIXEL 1533903 1750860 9","RECT 1043591 1797587 1102506 1781611 9","RECT 35903 6476 1533094 1859997 6","VLINE 1543135 1342603 2248606 0","VLINE 2259409 334945 1405823 7","RECT 449200 1570048 557716 1920002 7","FLOODFILL 316985 948046 5","VLINE 577660 1060817 860010 8","HLINE 1361721 155551 785822 5","FLOODFILL 1079700 457857 7","HLINE 1961691 544778 490268 5","VLINE 147947 1359151 2259781 1","FLOODFILL 236896 366668 6","RECT 1606956 218465 804049 481740 4","PIXEL 964928 489953 1","RECT 623475 395995 420819 1734218 3","PIXEL 915636 798037 3","RECT 1321443 720488 412679 1190854 0","FLOODFILL 84847 710529 6","FLOODFILL 538734 1254389 9","PIXEL 1134516 1909988 2","RECT 712815 416577 65633 1881498 4","HLINE 1879312 175176 621592 5","PIXEL 39843 1796373 5","HLINE 1339314 2131346 2118446 0","PIXEL 2311702 2368458 7","FLOODFILL 2032085 2430557 8","PIXEL 1478283 2216575 9","PIXEL 1143982 1168795 3","VLINE 1619745 136157 785686 9","PIXEL 708389 1682905 0","VLINE 839279 1352945 1611744 8","PIXEL 1495945 1940793 9"}

    Returns: { "286280211612", "1474106", "354302601172", "4171086375", "1159459021333", "2506596", "1362707197619", "1070880", "2728513432086", "27666388270" }

  25. 239523575

    {"FLOODFILL 38164075 12867180 1","PIXEL 112953960 63007368 8","RECT 153046256 107238534 56582040 73557286 5","FLOODFILL 51991521 230515876 1","PIXEL 99474633 160712060 8","RECT 9246342 109362313 86153784 72124160 2","RECT 112719542 234262403 154395006 140489496 0","VLINE 198172791 41492712 3394247 8","RECT 130965296 12410526 95403841 118873775 3","HLINE 97480286 162433757 202983038 1","PIXEL 145551585 100197460 2","FLOODFILL 175969016 161763415 0","RECT 194518136 204479945 158581472 101333501 6","VLINE 26966862 91992411 151159913 6","FLOODFILL 197824729 58503684 7","RECT 134033317 87471168 222649106 85736642 9","VLINE 102841166 138790644 167307209 3","PIXEL 48872646 24438545 9","VLINE 181575907 205703535 144174713 2","HLINE 64285853 207413244 171662036 0","HLINE 227385374 184739399 207356165 0","PIXEL 65362647 13357392 2","PIXEL 53615381 90764926 9","HLINE 156888931 76263546 154133461 5","VLINE 128946838 89319786 88605967 3","PIXEL 13911238 100263129 9","HLINE 58725725 119116122 149651197 1","HLINE 163082564 104574433 19885703 5","FLOODFILL 89592617 198518119 4","RECT 187419574 213049233 103323801 52142215 1","RECT 206419938 215483796 206715716 156877410 9","VLINE 205172954 28170481 103284750 6","PIXEL 205192592 219123400 9","RECT 63121194 94355843 14153002 210412395 4","HLINE 85547708 137314428 103247743 0","RECT 236100886 225209718 183322276 203221872 4","RECT 221578257 46309380 84583144 177377865 1","HLINE 207032508 202574433 183521462 9","HLINE 45635685 190390461 46186677 1","HLINE 183218243 72811452 200292885 2","PIXEL 142968714 10901001 2","HLINE 125546143 224333865 13240256 9","FLOODFILL 4231330 2954227 3","VLINE 3619800 226621879 35700208 3","VLINE 206058642 179465742 200413171 3","PIXEL 167783583 151733445 1","PIXEL 106895764 30192300 6","HLINE 106165738 47587528 117889899 4","PIXEL 108605828 201318951 5","RECT 99105208 36338140 147505041 156358377 9"}

    Returns: { "59067158", "15588934608454851", "2070563659815867", "33410243534073706", "299884505369737", "21461950", "183455292323142", "0", "38098466", "5818461262115748" }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: