Обсуждение @ 1033. Лабиринт @ Timus Online Judge

iceswanX AC at last! [4] // Задача 1033. Лабиринт 3 мар 2005 09:05

Marian Darius I GET WA1!!!!! [2] // Задача 1033. Лабиринт 2 ноя 2012 16:05

Hristo Nikolaev (B&W) Admins, make it 3 ≤ N ≤ 333 // Задача 1033. Лабиринт 24 дек 2022 16:30

skyhoop if WA4 try this [4] // Задача 1033. Лабиринт 22 фев 2014 11:58

vicodin why i always get "Runtime error (access violation)" on the test №1? // Задача 1033. Лабиринт 7 авг 2022 13:12

guilty spark What is up with multiplication by 9? [1] // Задача 1033. Лабиринт 29 авг 2020 12:54

ramil_xp Хуснутдинов Рамиль Give me Test 4 Please!! [22] // Задача 1033. Лабиринт 7 сен 2005 18:15

I am get WA on test 4.

Macarie Re: Give me Test 4 Please!! [1] // Задача 1033. Лабиринт 8 сен 2005 13:18

33
.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.
................................#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
##.#.#.#.#.#.#.#.#.#.#.#.#.#.#...
...............................##
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#..#.#.#.#.#.#.#.#.#.#.#.#.#.#...
................................#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
##.#.#.#.#.#.#.#.#.#.#.#.#.#.#...
...............................##
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#..#.#.#.#.#.#.#.#.#.#.#.#.#.#...
................................#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
##.#.#.#.#.#.#.#.#.#.#.#.#.#.###.
................................#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#..#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.
................................#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
##.#.#.#.#.#.#.#.#.#.#.#.#.#.#...
...............................##
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#..#.#.#.#.#.#.#.#.#.#.#.#.#.#...
...............................##
#.##.#.#.#.#.#.#.#.#.#.#.#.#.#...
................................#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
##.#.#.#.#.#.#.#.#.#.#.#.#.#.#...
...............................##
#.#.#.#.#.#.#.#.#.#.#.#.#.#.#....

answer: 12384

check other tests at timustests.lx.ro

zzq Re: Give me Test 4 Please!!,but is wrong! // Задача 1033. Лабиринт 2 июл 2006 21:13

15: #.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#.#
16: ##.#.#.#.#.#.#.#.#.#.#.#.#.#.###.
第15，16行之间不能连通！

zzq Re: Give me Test 4 Please!! [8] // Задача 1033. Лабиринт 2 июл 2006 21:15

I am get WA on test 4 too!
test 4 is wrong!

zzq Re: Give me Test 4 Please!! [7] // Задача 1033. Лабиринт 2 июл 2006 21:47

我知道TEST 4怎么WA的了！
有几点要归纳出来：
1：
ural 有保留字：
Following words are reserved. For Pascal: as
class
dispose
except
exit
exports
false
finalization
finally
initialization
is
library
new
on
property
raise
true
try
我就使用了"try"这个保留字，结果就编译错误了。
2：
第四个数据的底15，16行不能连通！
所以：要从点（1，1）与点（N，N）分别搜索！（我是广搜）
如果只从点（1，1）开始搜，结果为：5760。
如果只从点（N，N）开始搜，结果为：6624。
两者之和正好是正确答案：12384 ！

希望我写的这些对你有用！
                                 IMS：WITHOUT WAX
                              CS，HN，CHINA
                           2006，07，02    23：55

SM Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 17 дек 2006 11:38

Thank you very much!You are so clever!

StarForever Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 29 дек 2006 12:21

....
竟然可以打中文的....

veterinarian Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 28 фев 2007 10:56

Thanks a million!!!

Nickolas Kakà Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 7 апр 2008 20:57

Ha! You're so helpful!

yuhc Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 14 май 2009 17:45

赞～！！中文太棒了～～

remdy21 Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 3 авг 2009 19:49

thanks a lot!!!!!!!!!!!!!!!! :)

fex Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 16 окт 2017 18:31

you are so clever ! Thanks very much !

Liu Cong Re: Give me Test 4 Please!! [3] // Задача 1033. Лабиринт 30 июн 2007 07:56

可以中文？？？

Liu Strong Re: Give me Test 4 Please!! [2] // Задача 1033. Лабиринт 5 окт 2007 20:05

上面的几位聪明的中国大牛同胞，看没看见下面的Rules?明确写着“Messages should be written in English.(消息必须用英文写)”，请遵守规则，谢谢。
-------
To my clever Chinese friends above, didb't you see the Rules below? It says clearly that "Messages should be written in English." Please obey that. Thanks.

Pegasus Re: Give me Test 4 Please!! [1] // Задача 1033. Лабиринт 6 апр 2013 11:54

You also used Chinese.

Neznakomec Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 15 июл 2013 00:47

Hah, i guessed myself that labyrinth can have no way from entrance to exit )

nub Re: Give me Test 4 Please!! [4] // Задача 1033. Лабиринт 23 ноя 2007 04:37

the thing is, there doesn't have to be a path from 1,1 to n,n, so you have to check both sides.

Jim Liang Unidentified Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 28 мар 2008 06:14

i got WA at test 4 ,too!

thank you!!

why cant't discussion be written in chinese or russia??

# Messages should NOT contain source code (especially correct solutions). why?? i think source code indeed may cause cheat,but someone who always gets WA really need them to improve

Edited by author 28.03.2008 06:14

Edited by author 28.03.2008 06:15

SubmitRush Re: Give me Test 4 Please!! [1] // Задача 1033. Лабиринт 13 авг 2009 08:09

Good Point~
Thankx
The reanson why Test#4 is valid is we can enter upper left as well as lower right.

nub писал(a) 23 ноября 2007 04:37

the thing is, there doesn't have to be a path from 1,1 to n,n, so you have to check both sides.

Edited by author 13.08.2009 08:22

Smilodon_am [Obninsk INPE] Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 4 май 2011 17:35

Simple test for those who had WA #4:
3
..#
.#.
#..
Answer is 108.

Vlad Costin Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 3 ноя 2017 22:50

Thank you very much!

iamds Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 21 окт 2011 16:43

Thanks! I got WA in test 4 too.

Sergey Ubogov Re: Give me Test 4 Please!! // Задача 1033. Лабиринт 16 мар 2016 19:27

.#.
.#.
.#.
answ 108

eurol test #1 run-time error // Задача 1033. Лабиринт 21 апр 2017 22:47

Grandmaster Some tests // Задача 1033. Лабиринт 18 мар 2015 13:55

Maigo Akisame (maigoakisame@yahoo.com.cn) How to read input in Java? [4] // Задача 1033. Лабиринт 8 авг 2007 13:38

Is there a class or sth that can both read integers and single chars? Somebody please give me some example code. Thanks!

BiTOk[PermSU] Re: How to read input in Java? // Задача 1033. Лабиринт 30 май 2009 23:56

I write this:
import java.io.*;
public class Main {

   static BufferedReader in;
//........
    public static void main(String[] args) throws IOException {
        in = new BufferedReader(new InputStreamReader(System.in));
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

        int n = Integer.parseInt(in.readLine());
//.....

        for(int i=1; i<n+1; i++){
            for(int j=1; j<n+1; j++)
            {
                lab[i][j] = (char)in.read();
                while(lab[i][j]!='#' && lab[i][j]!='.')
                    lab[i][j] = (char)in.read(); //in win used two bytes end of line, in *NIX 1 byte

            }
            in.read();
        }
//.....

u_saydazimov Re: How to read input in Java? [2] // Задача 1033. Лабиринт 2 окт 2010 09:32

import java.util.*;
import java.io.*;

public class Main{
public static void main(String[] argv) throws IOException{
    new Main().run();
}
PrintWriter pw;
Scanner sc;

public void run() throws IOException{
    boolean oj = System.getProperty("ONLINE_JUDGE") != null;
    Reader reader = oj ? new InputStreamReader(System.in) : new FileReader("input.txt");
    Writer writer = oj ? new OutputStreamWriter(System.out) : new FileWriter("output.txt");
    sc = new Scanner(reader);
    pw = new PrintWriter(writer);
    int n = sc.nextInt();
    int arr[][] = new int[n+2][n+2];
    for(int i=1;i<=n;i++){
      String str = sc.next();
      for(int j=0;j<n;j++)
        if(str.charAt(j)=='.')
          arr[i][j+1] = 1;
    }
    //...
    pw.close();
}

}

Moonstone [Samara SAU] Re: How to read input in Java? [1] // Задача 1033. Лабиринт 2 окт 2010 12:03

The best template for Java:

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(System.out);
StringTokenizer tok = null;

String readToken() throws IOException { // reads the token; to read a full line use in.readLine()
while (tok == null || !tok.hasMoreTokens()) {
tok = new StringTokenizer(in.readLine());
}
return tok.nextToken(); // sometimes it's better to use nextToken(String) method here
}

int readInt() throws IOException { // write readDouble(), readLong(), readBigInteger() methods if necessary
return Integer.parseInt(readToken());
}

SButterfly [Samara SAU] Re: How to read input in Java? // Задача 1033. Лабиринт 15 янв 2015 15:52

In addition to previouse answer

char[] arr = readString().toCharArray(); //reads string and creates an array of characters. It works not so fast, but for small input, like this, it would be the quickest way to write a code.

If you want to read for 1 char manual try this:
char readChar() throws IOException{
        int x = 0;
        while ((x = in.read()) == '\n' || x == '\r' || x == ' '){ }
        return (char)x;
}

RobertKhasanov WA 3 Help me [6] // Задача 1033. Лабиринт 14 дек 2006 22:04

All test in other topics is OK

But my program WA on Test3.

Why?

Syu SeiMin Re: WA 3 Help me // Задача 1033. Лабиринт 24 мар 2009 10:28

[0..34,0..34].

evjava Re: WA 3 Help me [4] // Задача 1033. Лабиринт 4 ноя 2009 00:15

If you WA3, try use this test:
3
...
.#.
...
my AC program give 108
It's may be help you

if WA4 try
3
...
###
...
ans 108 too

Edited by author 04.11.2009 00:17

Edited by author 04.11.2009 00:17

hinst Re: WA 3 Help me [2] // Задача 1033. Лабиринт 29 ноя 2009 20:34

i have the same problem.
my WA#3 program give 108 on
3
...
.#.
...

Mrw Re: WA 3 Help me [1] // Задача 1033. Лабиринт 23 фев 2010 13:28

I had have this probrom before I try WA4's test.

3
...
###
...
Answer is 108

WA5's test:

5
..#..
..#..
#####
..#..
..#..

Answer is 108

And there's a BIG TEST

33
............#........#....##.....
....#..##.........#.....##..#....
.....#.##....#...........#.#####.
#..###.....#..............#.....#
......##......#.##..#.....#.....#
###.##.#.........##.#.....#.#.#..
..#..#.##......#.###.#.....#.###.
##.......##....#.#..##.##.#.#....
....##.....#.............#..#....
#...###.###......#..#..#.....###.
##......##..#..#....#......###...
.#...#.#..#######..#..####.......
....##.#.........##....##........
.......#...#......#....###....#.#
....#.#.........#.#..##......#...
#..##..#...#.#..#.#####..##....#.
#.....#......#.#..##.#...#.###...
..........#...#..##....##...#...#
..##.#..#...#..#..##............#
...........#..#.#.#....#.....##..
#.#.#...####..#...#..#....#.#....
.#.....#.#.......##.#.#.#...##.#.
..#..##....#.................#..#
.......#..#.###......#.....#.....
.#.......#.....#.....#...........
....#.####......#....###.........
.#.#.##.#.....##..##........#.##.
..#......#.#.##....#......#.#....
#..........##....#.#..#####.#....
.....#..#.#.....###.....#...#....
#..........#..#.#...##........#..
.......#....#..#.........#.......
.....#..#.......##.##..#.........
ANSWER 7812

oybek Re: WA 3 Help me // Задача 1033. Лабиринт 30 авг 2014 19:34

My AC code gives 4626
for this test:
33
............#........#....##.....
....#..##.........#.....##..#....
.....#.##....#...........#.#####.
#..###.....#..............#.....#
......##......#.##..#.....#.....#
###.##.#.........##.#.....#.#.#..
..#..#.##......#.###.#.....#.###.
##.......##....#.#..##.##.#.#....
....##.....#.............#..#....
#...###.###......#..#..#.....###.
##......##..#..#....#......###...
.#...#.#..#######..#..####.......
....##.#.........##....##........
.......#...#......#....###....#.#
....#.#.........#.#..##......#...
#..##..#...#.#..#.#####..##....#.
#.....#......#.#..##.#...#.###...
..........#...#..##....##...#...#
..##.#..#...#..#..##............#
...........#..#.#.#....#.....##..
#.#.#...####..#...#..#....#.#....
.#.....#.#.......##.#.#.#...##.#.
..#..##....#.................#..#
.......#..#.###......#.....#.....
.#.......#.....#.....#...........
....#.####......#....###.........
.#.#.##.#.....##..##........#.##.
..#......#.#.##....#......#.#....
#..........##....#.#..#####.#....
.....#..#.#.....###.....#...#....
#..........#..#.#...##........#..
.......#....#..#.........#.......
.....#..#.......##.##..#.........

fytain Re: WA 3 Help me // Задача 1033. Лабиринт 27 июл 2013 20:29

thanks

DonNTU Team (Akulshin, Belikov, Trofimenko) Finally I got AC!!! IF you have problems, read this text (I HAD WA5) [3] // Задача 1033. Лабиринт 29 авг 2006 15:03

<<--Falcon-->> Need your help!!! [3] // Задача 1033. Лабиринт 24 ноя 2011 03:43

twinsclover just a possible test // Задача 1033. Лабиринт 11 окт 2010 18:42

me What's wrong with my input code? I always have WA #1 [1] // Задача 1033. Лабиринт 1 окт 2010 13:48

My program seems to work correctly on all tests I tried, including all the tests that could be found in topics of this problem's discussion. Nevertheless, I always have WA #1 when I submit it as a solution, so I guess something is wrong not with the algorithm, but with I/O code. Here it is (I know that the rules of the board deny posting code, but this is only input/output code, no part of algorithm is exposed):

int main(int argc, char **argv){
int n;
std::cin >> n;

Labyrinth lab(n);

for(int i = 0; i < n; i++){
    std::string s;
    std::getline(std::cin, s);
    // strip the last linebreak, if any
    if(s[s.length() - 1] == '\n') s.resize(s.length() - 1);
    // if the string is empty
    // (for example, after reading the
    // number from the first line),
    // reread it (modifying the current line index)
    if(s.length() == 0) { i--; continue; }
    for(int j = 0; j < n; j++){
      if(s[j] == '#') lab.add_wall_block(j, i);
    }
}
std::cout << 9 * lab.total_walls_visible() << std::endl;
return 0;
}

(if the formatting is broken, here is the alternative: http://itpaste.ru/92461 )

Edited by author 01.10.2010 13:49

me Re: What's wrong with my input code? I always have WA #1 // Задача 1033. Лабиринт 1 окт 2010 14:37

Oops, I'm sorry, I got AC without any modifications of I/O code. The problem was rather unexpected though: I use g++ on 64-bit linux, and it aligns all the variables to the 8 byte blocks. There was one line in algorithm where I accessed the integer which was one-off the array. Because of the alignment, there was some free space after the array (silently initialized to zero by g++), so accessing the variable was harmless: I was reading the point to visit next, and I always got (0, 0) as the coordinate, which was to visit anyway.
Timus's compiler works on 32-bit machine (as far as I know) and didn't align the array, so I was getting an invalid coordinate. Thanks to the valgrind, I found the problem.

Tony Beta Lambda 3 is NOT the magic digit // Задача 1033. Лабиринт 18 мар 2010 10:50

Olzhas aka Whale2dy Some info about this problem [3] // Задача 1033. Лабиринт 1 апр 2007 01:50

InShtein GREAT PROBLEM [1] // Задача 1033. Лабиринт 23 сен 2009 03:25

Ginforward I just wanna say... [2] // Задача 1033. Лабиринт 12 апр 2008 21:49

wutaibang Give the help of tast 5!!!!!!!!!!!!!!!! // Задача 1033. Лабиринт 12 апр 2008 14:05

Обсуждение задачи 1033. Лабиринт