diff options
| author | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
|---|---|---|
| committer | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
| commit | 72af0dedf9e18911da65b9a5c4906689e868d9fc (patch) | |
| tree | 2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/functional/floyd.sy | |
| parent | 8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff) | |
| download | rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz | |
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/functional/floyd.sy')
| -rw-r--r-- | rcc-legacy/tests/functional/floyd.sy | 47 |
1 files changed, 47 insertions, 0 deletions
diff --git a/rcc-legacy/tests/functional/floyd.sy b/rcc-legacy/tests/functional/floyd.sy new file mode 100644 index 0000000..f2aad9c --- /dev/null +++ b/rcc-legacy/tests/functional/floyd.sy @@ -0,0 +1,47 @@ +const int N = 1024; +int dist[N][N]; + +int main() { + int n = getint(); + int i, j; + i = 0; + while (i < n) { + j = 0; + while (j < n) { + dist[i][j] = getint(); + j = j + 1; + } + i = i + 1; + } + + starttime(); + + int k = 0; + while (k < n) { + i = 0; + while (i < n) { + j = 0; + while (j < n) { + if (dist[i][k] + dist[k][j] < dist[i][j]) { + dist[i][j] = dist[i][k] + dist[k][j]; + } + j = j + 1; + } + i = i + 1; + } + k = k + 1; + } + + + stoptime(); + i = 0; + while (i < n) { + j = 0; + while (j < n) { + putint(dist[i][j]); + putch(32); + j = j + 1; + } + i = i + 1; + } +}
\ No newline at end of file |
