求卡常

学术版

@[周一章](/user/384730) ```cpp #define getchar getchar_unlocked ```
by Lzl_Doctor @ 2024-04-04 17:26:53


直接在循环里每次读入一个字符避免用数组: ``` int main() { n = read(), m = read(); for (register int i = 0; i < n; i++) { for (register int j = 0; j < m; j++) { char c; while (isspace(c = getchar()); left_up = (m + 1) * i + j + 1; right_up=(m + 1) * i + j + 2; left_down = (m + 1) * (i + 1) + j + 1; right_down = (m + 1) * (i + 1) + j + 2; if (c == 92) { add(left_up, right_down, 0); add(right_down, left_up, 0); add(left_down, right_up, 1); add(right_up, left_down ,1); } if (c == 47) { add(left_down, right_up, 0); add(right_up, left_down, 0); add(left_up, right_down, 1); add(right_down, left_up, 1); } } } Dijkstra(); }
by Lzl_Doctor @ 2024-04-04 17:31:20


@[周一章](/user/384730) 用关掉同步流的cin
by hanm @ 2024-04-04 17:34:14


|