Flip The Sign

Statement

Goal

You're in the middle of a chase after the famous thief "James".
You hear a slamming of a door and realize he has passed through the door to your left.
You run to the door and find a keyboard next to the door that has only two options: true or false.
You notice a bomb on your right and find that you have exactly two minutes to enter the correct answer without exploding, you have only one attempt.
You look for clues and you find a sheet of paper with numbers arranged in the form of a grid and letters arranged in the form of a grid and a sign of plus and a sign of minus next to it.
In that moment you realize what you need to do.

You get 2 grids with the same height and width, one is filled with integers (non-zero) and the other one contains the characters 'X' and '0'. After taking all the integers from the first grid that correspond to an X in the second grid, sequentially row by row and left to right, output true if those integers alternate sign at each step, otherwise output false.

Example 1:
height = 5, width = 4

 12 -1   4   -21
 3   8   99   4
 96 -92  1   -31
 18 -69 -15   26
 23  7  -77  -73

X X X X
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

Going row by row and left to right, following the 'X' marks we get this sequence of integers: 12, -1, 4, -21.

We can see that each number has a sign opposite from the previous one :
-1 is negative and the previous one, 12, is positive.
4 is positive and the previous one, -1, is negative.
-21 is negative and the previous one, 4, is positive.
Thus this sequence alternates sign at each step and the output is true.

Example 2:
height = 3, width = 5

  36   324   -140   33    37
  115 -289   -225  -372   6
 -302  198   -403  -202   48

X X X X X
0 X X X 0
0 0 X 0 0

Going row by row and left to right, following the 'X' marks we get this sequence of integers: 36, 324, -140, 33, 37, -289, -225, -372, -403.

We can see that not each number has a sign opposite from the previous one :
324 is positive and the previous one, 36, is also positive.
Thus this sequence does not alternate sign at each step and the output is false.

Note: the examples aligned for ease of understanding.
In real case there is just one space between each integer.

Input

Line 1: two space-separated integers : height and width
Next height lines: a line of spaced integers (non-zero). (length of line: width)
Next height lines: a line of spaced characters ('X' or '0'). (length of line: width)

Output

true or false.

Constraints

2 ≤ height ≤ 60
2 ≤ width ≤ 90
There is no zero in the first grid.

Example

Input

5 4
12 -1 4 -21
3 8 99 4
96 -92 1 -31
18 -69 -15 26
23 7 -77 -73
X X X X
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

Output

true

Tags

2D array, Conditions

Difficulty

Easy

Test cases

Example Test

Input

5 4 12 -1 4 -21 3 8 99 4 96 -92 1 -31 18 -69 -15 26 23 7 -77 -73 X X X X 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Output

true

Validator Example Validator

Input

5 4 12 -1 4 -21 3 8 99 4 96 -92 1 -31 18 -69 -15 26 23 -77 7 -73 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 X X X X

Output

true

Example 2 Test

Input

3 5 36 324 -140 33 37 115 -289 -225 -372 6 -302 198 -403 -202 48 X X X X X 0 X X X 0 0 0 X 0 0

Output

false

Validator Example 2 Validator

Input

3 5 36 324 -140 33 37 115 -289 -225 -372 6 -302 198 -403 -202 48 0 0 X 0 0 0 X X X 0 X X X X X

Output

false

Test 3 Test

Input

5 6 13 -1 -34 68 10 -29 5 -98 54 50 -92 10 51 92 -16 -8 -80 -19 -4 93 18 49 -36 -65 28 38 -72 76 -55 12 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Output

true

Validator 3 Validator

Input

6 5 -113 177 -83 139 -46 142 -104 162 -60 132 -94 120 -150 167 -163 113 -50 165 -119 89 -22 20 -167 13 -153 182 -92 45 -196 180 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

Output

true

Test 4 Test

Input

10 4 -6 76 82 -48 74 39 -232 -149 24 -36 -115 90 -43 -40 405 28 -87 -2 -115 -469 -56 89 -472 -20 -49 73 233 191 -73 79 -113 449 72 212 -178 384 21 197 238 451 X 0 0 0 0 X 0 0 0 0 X 0 0 0 0 X 0 0 X 0 0 X 0 0 X 0 0 0 0 X 0 0 0 0 X 0 0 0 0 X

Output

true

Validator 4 Validator

Input

4 10 -6 76 82 -48 72 212 178 384 -43 -40 74 -39 -232 -149 24 36 115 -90 405 28 -87 -2 115 -469 -73 79 -113 449 56 89 -49 73 -233 -191 21 197 238 451 -472 20 X 0 0 0 0 0 X 0 0 0 0 X 0 0 0 X 0 X 0 0 0 0 X 0 X 0 0 0 X 0 0 0 0 X 0 0 0 0 0 X

Output

true

Test 5 Test

Input

10 10 -391 -285 -997 245 -130 33 898 -406 913 -882 -478 -409 -16 -978 692 -988 832 -830 269 -53 378 -187 251 517 -508 -186 680 -761 521 727 47 -871 -559 50 374 312 -917 271 906 997 390 -573 -413 -626 -550 -722 -614 -382 -551 656 566 827 -532 183 -344 39 -631 24 -200 151 -250 -753 281 192 298 -346 -496 381 926 -591 378 -316 -163 965 -691 287 -757 -923 905 -308 733 471 -481 -799 -713 863 162 -919 -114 -638 70 637 -391 -650 -171 907 5 -333 288 -69 0 0 0 0 0 0 0 X 0 0 0 0 0 0 0 0 X 0 0 0 0 0 0 0 0 X 0 0 0 0 0 0 0 0 0 X 0 0 0 0 0 0 0 0 0 X 0 0 0 0 0 X X X X X X X 0 0 0 X 0 0 0 0 0 X 0 0 0 X 0 X X X 0 X 0 0 0 X 0 X 0 X 0 X 0 0 0 X 0 X 0 X 0 X 0 0

Output

true

Validator 5 Validator

Input

10 10 -391 285 -997 245 -130 33 -898 406 -913 882 -478 409 -16 -978 692 -988 832 -830 -269 53 -378 -187 251 517 -508 -186 680 -761 521 727 -47 -871 -559 50 374 312 -917 271 906 997 -390 -573 -413 -626 550 -722 -614 -382 -551 656 -566 827 -532 183 344 -39 -631 24 200 151 -250 753 281 192 298 -346 -496 -381 926 591 -378 -316 163 965 -691 287 -757 -923 905 308 -733 471 -481 799 -713 -863 162 919 -114 638 -70 637 -391 650 -171 907 -5 333 -288 69 X X X X X X X X X X X X 0 0 0 0 0 0 X X X 0 X 0 0 0 0 X 0 X X 0 0 X 0 0 X 0 0 X X 0 0 0 X X 0 0 0 X X 0 0 0 X X 0 0 0 X X 0 0 X 0 0 X 0 0 X X 0 X 0 0 0 0 X 0 X X X 0 0 0 0 0 0 X X X X X X X X X X X X

Output

true

Test 6 Test

Input

60 20 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

Output

true

Validator 6 Validator

Input

60 20 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 935 -449 259 -283 554 -29 817 -430 63 -147 927 -880 357 -239 65 -313 225 -925 579 -455 447 -767 201 -667 11 -148 884 -663 976 -405 526 -911 147 -216 373 -593 755 -556 837 -183 591 -763 62 -766 2 -997 78 -777 921 -499 679 -526 266 -121 860 -723 973 -976 385 -949 429 -860 859 -718 76 -514 311 -321 70 -474 496 -479 712 -566 245 -290 563 -677 67 -483 823 -389 957 -89 490 -903 366 -518 879 -981 569 -550 880 -711 833 -45 225 -479 724 -705 651 -568 552 -976 748 -314 456 -655 450 -965 314 -449 432 -333 264 -126 412 -797 644 -249 606 -847 448 -574 713 -592 708 -216 110 -170 138 -993 682 -310 969 -934 997 -424 722 -454 460 -885 607 -92 458 -894 500 -751 322 -610 80 -364 839 -489 303 -425 638 -285 222 -282 466 -917 275 -785 394 -243 851 -390 334 -572 936 -874 688 -671 34 -771 565 -534 521 -758 144 -559 607 -306 930 -696 269 -708 589 -953 11 -877 964 -737 661 -430 506 -512 180 -828 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X

Output

false

Solution language

Solution

Stub generator input

Rate this contribution

+-3

Make the contribution public (lvl 20+)

Comments

34 Comments

tdeo Unnamed CodinGamer

over 3 years ago

There's still an issue in the description of the input, it says line 1: height and line 2: width but it's actually "line 1: two space-separated integers : height and width"

Q12 Unnamed CodinGamer

over 3 years ago

Thanks, I changed it.

Boulet Unnamed CodinGamer

over 3 years ago

Niako was right .... What a shame.

Sinek Unnamed CodinGamer

over 3 years ago

✅ Approved the contribution. Comment: It's a simple problem to solve and it has a good story. Great for people to learn using a matrix/multidimensional arrays.

Q12 Unnamed CodinGamer

over 3 years ago

Thanks a lot :grinning:

LastRick Unnamed CodinGamer

over 3 years ago

✅ Approved the contribution. Comment: Nice, easy introduction to two-dimensional lists, if statements and probably some bools. Especially like that 0,0 wasn't always an X.

Q12 Unnamed CodinGamer

over 3 years ago

Thank you. I really appreciate it.

Q12 Unnamed CodinGamer

over 3 years ago

I change the stub generator input so there is no error anymore.

Q12 Unnamed CodinGamer

over 3 years ago

I will make the puzzle harder and more interesting by adding background story and making the needed run time shorter, and also give the player the input in easy way (number by number and char by char) I will give a line of numbers separate by spaces each row and a line of chars separate by spaces each row. Hope you will enjoy the puzzle :grinning:

Niako Unnamed CodinGamer

over 3 years ago

❌ Rejected the contribution. Comment: In the end, that kind of puzzle design is only about obfuscating a trivial task with nonsensical noise. The only puzzle here is to understand the unnecessarily convoluted way the input is given. That has absolutely no interest IMO.

Djoums Unnamed CodinGamer

over 3 years ago

Not sure I agree, we're talking about an easy puzzle with some array manipulation and some sequence analysis. Sure it's no rocket science but that's kinda the point at this difficulty level.

Djoums Unnamed CodinGamer

over 3 years ago

✅ Approved the contribution. Comment: Hopefully CG will fix the stub generator :)

Q12 Unnamed CodinGamer

over 3 years ago

Thank you. :grinning: _CG_Thibaud: We’ll look into it as soon as we can. They said they will fix the problem, so no worry :relaxed:

luke-guyton Unnamed CodinGamer

over 3 years ago

C++ worked well, solution FYI #include <iostream> #include <string> #include <vector> using namespace std; int main() { int height, width; cin >> height >> width; cin.ignore(); vector<vector<int>> numbers(height, vector<int>()); for (auto &v : numbers) { for (int j = 0; j < width; j++) { int num; cin >> num; cin.ignore(); v.push_back(num); } } bool first{true}, pos{true}; for (int i = 0; i < height; i++) { for (int j = 0; j < width; j++) { char C; cin >> C; cin.ignore(); if (C=='0') ; // skip else if (first) { pos = numbers[i][j] > 0; first=false; } else { bool now = numbers[i][j] > 0; if (now==pos) { cout << "false\n"; exit(0); } pos = now; } } } cout << "true" << endl; }

Q12 Unnamed CodinGamer

over 3 years ago

Thanks for checking.

luke-guyton Unnamed CodinGamer

over 3 years ago

Your examples might imply space padding, perhaps add a note of explanation, e.g. (examples aligned for ease of understanding)

Q12 Unnamed CodinGamer

over 3 years ago

Thanks :relaxed:

luke-guyton Unnamed CodinGamer

over 3 years ago

Change the Input specification, you have erroneously implied single integers on 2 x n x n lines. Next [[height]] lines: Next [[width]] lines: Should be: Next [[height]] lines: [[width]] integers (non-zero) Next [[height]] lines: [[width]] space separated characters ('X' or '0')

Q12 Unnamed CodinGamer

over 3 years ago

Thanks, I will correct this.

Q12 Unnamed CodinGamer

over 3 years ago

With help from the Forum I manage to fix the problems in Most of the languages but there are still few languages that have problem with the stub generator input: F# Go Scala I am working on fixing those problems. Have a good day :relaxed:

natrian Unnamed CodinGamer

over 3 years ago

Just to encourage you to keep going, your puzzle is cool. It can also be used for clash of code

Q12 Unnamed CodinGamer

over 3 years ago

Thanks :grinning: I have wrote a post in the Forum hope somebody help me.

Djoums Unnamed CodinGamer

over 3 years ago

The code stub generator throws exceptions in several languages : F#, Go, Groovy, Java, Kotlin, Objective-C, Pascal, Scala and VB.Net. For F# it looks like a bug on CG side, the generator doesn't detect that a previously declared variable is in another inaccessible scope and should be redeclared. I haven't looked at the other ones, hopefully you can figure it out or find some help on the forum :)

Q12 Unnamed CodinGamer

over 3 years ago

Thanks. I will publish the problem in the Forum, hope somebody will help me. I also think it is not my problem but CG.

Djoums Unnamed CodinGamer

over 3 years ago

Looks like a decent easy puzzle, but your description needs some english work ;) For example : If all the signs of the integers that their location is mark by 'X' in the second grid in a specific order are "flipping" - the first sign is the opposite of the second sign, the second sign is the opposite of the third sign, etc (except for the last one). output true, else output false. Should be something like : After taking all the integers corresponding to an X sequentially row by row, output true if those integers alternate sign at each step, otherwise output false.

Q12 Unnamed CodinGamer

over 3 years ago

Thanks a lot. I had really difficult time writing the statement because I didn't know a better way of writing this, but what you write is perfect. I will correct this later.

Q12 Unnamed CodinGamer

over 3 years ago

I would love to hear your suggestions and opinion on the game :grinning:

ABOUT US CAREERS PRIVACY FAQ BLOG

The #1 tech hiring platform

SCREENING INTERVIEWING