50分,剩下MLE,求大神帮忙指教如何优化空间

P2239 [NOIP2014 普及组] 螺旋矩阵

```c #include <stdio.h> #include <stdlib.h> int main() { int **square; int n, i, j, a, b; int count = 1; scanf("%d%d%d", &n, &a, &b); square = (int**)calloc(n+1, sizeof(int*)); for(i = 0; i <= n; i++) { square[i] = (int*)calloc(n+1, sizeof(int)); } for(i = 0; i <= n; i++) { square[i][n] = 1; } for(j = 0; j <= n; j++) { square[n][j] = 1; } i = 0; j = -1; while(count != n * n + 1) { while(square[i][j+1] == 0)//向右 { j++; square[i][j] = count; count++; } while(square[i+1][j] == 0)//向下 { i++; square[i][j] = count; count++; } while(j != 0 && square[i][j-1] == 0)//向左 { j--; square[i][j] = count; count++; } while(i != 0 && square[i-1][j] == 0)//向上 { i--; square[i][j] = count; count++; } } printf("%d", square[a-1][b-1]); for(i = 0; i <= n; i++) { free(square[i]); } free(square); return 0; } ```
by jxy_1999 @ 2019-01-12 11:51:20


~~好好的一道**数论**咋被弄成了**暴力**QAQ~~
by Liveddd @ 2019-01-12 11:54:20


@[Kevin·HAN](/space/show?uid=109659) 脑子不好使…………求指点
by jxy_1999 @ 2019-01-12 11:58:40


@[jxy_1999](/space/show?uid=16025) 说实话这题我也是看着题解写的(~~那不然我这么蒻的人怎么会去推公式QAQ~~),也许你看看题解会有更多思路QAQ
by Liveddd @ 2019-01-12 12:05:24


|