Topic

[z-sudoku]

tgudlek2009-01-31 14:37:36

What's the catch with 4. and 7. test case?

RobertGerbicz2009-01-31 14:40:20

I would call this problem really crazy. The next 16 peoples on the ranklist who hasn't got perfect score all of them has got WA for 4 and 7 testcase (me too). I have 0 idea, my code is so simple, no trick.

tgudlek2009-01-31 14:56:33

Always printing YES: http://www.z-trening.com/new/www/html/submit.php?subm_stat=1&submit=7100021155
Always printing NO: http://www.z-trening.com/new/www/html/submit.php?subm_stat=1&submit=7100021158

So, the problem is obviously in character occourences:

for( it = chars.begin() ; it != chars.end() ; ++it ){
		putchar( *it );
}

where "chars" is

set <char> znakovi;

boris42009-01-31 14:59:17

something is wrong with 4. and 7. test case

demjan00012009-01-31 14:59:59

lol how then someone has 100 points on that task ??? LoL

Amtrix2009-01-31 15:00:02

I have the same problem....

RobertGerbicz2009-01-31 15:07:41

"lol how then someone has 100 points on that task ??? LoL"

Or those all of got wrong codes. Reading the discussion forum on the contest I had a feel that the admins hasn't got a valid program. But maybe I'm wrong. It's just really curious that those peoples who has got <=80 points on this problem all of them got WA for 4-th and 7-th input.

adminModerator2009-01-31 15:08:11

¢7943*8£6
*86¢7£934
43£986¢7*
76*8£43¢9
8437¢9*6£
9£¢6*3487
698347£*¢
3*4£6¢798
£¢7*98643

that is input 7

Daniel932009-01-31 15:10:31

Isn't this Unicode?

demjan00012009-01-31 15:12:42

so is solution:
YES
¢£*346789
???

boris42009-01-31 15:13:55

cout << int( ¢ ) << endl;

prints

-101

Daniel932009-01-31 15:14:37

(the characters can be any ASCII characters with codes in the range 32..255] )

tgudlek2009-01-31 15:21:03

Got all passed now.

Amtrix2009-01-31 15:22:17

Well i got the same result 70...

adminModerator2009-01-31 15:23:14

Here is Robert's outout:

NO
��
��$&
(),234>?EGIKNQSTV^_lwy{~

adminModerator2009-01-31 15:23:58

the first characters are "invisible" and are not shown on the screen or in the file, you have to look at the file in hex mode.

Daniel932009-01-31 15:24:56

@Admin
In the tasks it says it will be ASCII code characters. but this is Unicode. Why don't remove test-cases with Unicode characters?

tgudlek2009-01-31 15:25:37

I mean on training, not on competition.

adminModerator2009-01-31 15:26:40

It is not unicode, it is just rendered as unicode on the forum

Amtrix2009-01-31 15:29:51

@admin:
What's the output for the example above that you gave??

adminModerator2009-01-31 15:30:58

YES
*346789��

adminModerator2009-01-31 15:32:16

or if you wanted rendered in unicode

YES
*346789¢£

adminModerator2009-01-31 15:32:41

input not in unicode

�7943*8�6
*86�7�934
43�986�7*
76*8�43�9
8437�9*6�
9��6*3487
698347�*�
3*4�6�798
��7*98643

RobertGerbicz2009-01-31 15:33:24

"Here is Robert's outout:
NO"

Pasting to cmd my result:
YES
*346789Lc

(It's converted.) It's a little pointless to post characters which ASCI codes are in 128-255, because that is NOT standard, and can be totally different depending on the computer.

adminModerator2009-01-31 15:34:14

true... your output is different on the grader server though..

Amtrix2009-01-31 15:35:28

My output is too:
YES
*346789Lc

adminModerator2009-01-31 15:43:58

input file:
http://z-trening.com/share/sudoku.07.in
sol file:
http://z-trening.com/share/sudoku.07.sol

RobertGerbicz2009-01-31 15:57:13

Now solved. The problem was really silly: if you read it by simple char then 128-255 ascii values coded to the range [-128,-1], so at the sorting of the characters I had a mistake, but other parts of my code was good.

tgudlek2009-01-31 16:00:37

Same here :)

Daniel932009-01-31 16:04:22

I don't get it. Can somone explain what's wrong in my code. thx.

demjan00012009-01-31 16:06:44

well i used C++ sort and it's not correct ???
my output is:
cL*346789

on my comp
int(c) = -101 and int(L) = -100
and what is with:
"the characters can be any ASCII characters with codes in the range 32..255]"
???

adminModerator2009-01-31 16:09:35

you have to use unsigned char!

Daniel932009-01-31 16:10:20

my output says:
YES
*346789Lc

Daniel932009-01-31 16:10:52

and it doesn't work at all....

tgudlek2009-01-31 16:11:59

Char has 8 bit

for example, space is 00100000

If first bit of char is 1, then char value is negative. Numbers from 128 to 255 have 1 on their eighth bit, so they are negative. Even though some char value is less than zero, it's in fact greater than 128.

Daniel932009-01-31 16:31:53

thx, I solved it :)

jokermc12009-01-31 19:08:12

hehee i had also WA on 4 & 7 test case...

but now i have WA on 6th...

Admin can you help me??

mfolnovic2009-02-01 06:13:19

when I use unsigned char*, I can't input with gets, says:
[code]
z-sudoku.cpp:63: error: invalid conversion from ‘unsigned char*’ to ‘char*’
[/code]

astrix2009-02-01 06:28:42

U shouldn't use gets. It's unsafe...

mfolnovic2009-02-01 06:42:15

well, if there's empty space in line, scanf wouldn't recognize it, right ?

tgudlek2009-02-01 06:51:26

getchar ;)

mfolnovic2009-02-01 07:00:43

hmm, I get WR on 6th test case :S

msantl2009-02-01 07:05:22

I thnik that you made a mistake here:

if( used[i] > 9 ) return false;

what about when every characheter apperas less than 9 times

mfolnovic2009-02-01 07:06:02

then I return true, see two lines lower ...

picsel2009-02-01 07:08:03

Thats wrong, it should be false.
Like this one for example

$%&'()*+,
-./012345
6789:;<=>
?@ABCDEFG
HIJKLMNOP
QRSTUVWXY
Z[\]^_`ab
cdefghijk
lmnopqrst

Result is NO

msantl2009-02-01 07:09:02

No, the task statment says :" Every character has to be used exactly 9 times."

You check only > 9, you have to check !=9 and !=0

picsel2009-02-01 07:09:19

There has to be only 9 different characters, no more, no less

mfolnovic2009-02-01 07:17:42

oh, I see, tnx :)

RobertGerbicz2009-02-01 10:31:18

My AC code is using gets. So it's enough.

jokermc12009-02-04 09:11:31

ca someone help me pleease :)

i got problems with 6th test case???? :S

tgudlek2009-02-04 09:14:53

Check if more than 9 characters are used.

gigac2009-02-16 11:38:26

First of all, I want to know how to input all the characters.
I use ReadLn and I set the chars. in array.
Also for some examples I have the correct result in my cmd, but here I have none correct. something is wrong oO

Al3kSaNdaR2009-02-16 12:19:58

This is how you input ->



ReadLn( m, n );
For i:=1 To m Do
  Begin
    For j:=1 To n - 1 Do Read ( Mat [i, j] );
    ReadLn( Mat [i, n] );
  End;

gigac2009-02-16 15:41:21

should it be

for i:=1 to 9 Do
 For j:=1 to 9 Do read(mat[i,j]);

?
cuz It comes to sudoku ?
why inputing m and n

nevermind...I have no correct result :S

picsel2009-02-16 16:10:34


for i:=1 to 9 do
  begin
    for j:=1 to 9 do
      read(mat[i,j]);
    readln;
  end;

Al3kSaNdaR2009-02-16 16:11:35

I know, it's 1 to 9. I didn't thought that it was sudoku, I just wrote the code for reading regular matrix.



For i:=1 To 9 Do
  For j:=1 To 8 Do
    Begin
      Read(Mat[i,j]);
      ReadLn(Mat[i,9]);
    End;

gigac2009-02-16 16:13:23

Yeah...I knew that, but why I always get a Wrong result !
Can I see the tests... someone from the admins. What's going wrong ?

Al3kSaNdaR2009-02-16 16:16:15

You need to check if every character in matrix is repeating exactly 9 times! Then you need to check if every row and column has all different elements, and finally check the 3 x 3 squares. :)

picsel2009-02-16 16:16:27

I think your program is not working correctly :)

demjan00012009-02-16 16:17:51

well this is ur code:


For I:=1 to 9 Do
    For j:=1 to 9 Do
      Begin
        readln(p[i,j]);
        addC(p[i,j]);
      End;

it should be


For I:=1 to 9 Do
begin
    For j:=1 to 9 Do
      Begin
        read(p[i,j]);
        addC(p[i,j]);
      End;
    readln;
end;

i haven't looked at ur hole code i saw just input and i think it's wrong ...

gigac2009-02-16 16:30:26

Yeah..I am checking for if there are more than 9 characters.If ther are more then 9 used, it should say NO and print all chars sorted.

And I think if the whole puzzle is filled(like this task)
you can check only the rows or only the columns to see if it is corectly or not ?
As I said...my cmd gives a correct result :S :S :S

picsel2009-02-16 16:36:22

Also, you don't need Clrscr. And your input is not correct like demjan said

gigac2009-02-16 16:42:02

My input was correct, but I did it like you say.
I also removed the ClrScr...
I still haven't correct test :S :@ :@ :@

picsel2009-02-16 16:51:54

In your last submission its still

readln(p[i,j]);

gigac2009-02-16 16:59:18

I don't know what is the difference but I corrected and It's still the same :S

gigac2009-02-16 17:02:27

Can I see at least one of the test files ?

picsel2009-02-16 17:02:28

Read only reads one character, and readln reads the whole row. You also need to have one
Readln; after you read 9 characters in a row. Check Demjan's code, it should look like that. If you don't have that readln, you will read invisible (end of line) characters into your matrix, and thats wrong.

gigac2009-02-16 17:11:53

Ooo...this is nice.. only the first one is wrong..
Don't know why.

but I want to say sorry for my disobedience.
:)))))
And now a little talk for the first test :D
the only incorrect :D

picsel2009-02-16 17:21:54

Are you checking columns also?

gigac2009-02-16 17:37:38

No..I'm checking only the rows, but If all the rows are correctly then all the columns are correct too :)

picsel2009-02-16 17:40:14

abcdefghj
abcdefghj
abcdefghj
abcdefghj
abcdefghj
abcdefghj
abcdefghj
abcdefghj
abcdefghj

Rows correct, only 9 different letters used, but columns are wrong :)

gigac2009-02-16 17:42:23

oh crappy :D
Where is my mind this night..
can you delete all these posts :D :D :D

gigac2009-02-16 17:52:42

I fix that and I still can't go through the first test.
I quit.

picsel2009-02-16 17:56:57

I think you'll have to check 3x3 sub-squares also...

gigac2009-02-16 18:02:12

I don't know how...and I give up. (whew)