aboutsummaryrefslogtreecommitdiff
path: root/rcc-legacy/tests/sysy_lvX/floyd.sy
diff options
context:
space:
mode:
authorRichard-Qin-X <richard.qin.001@gmail.com>2026-06-08 17:10:31 +0800
committerRichard-Qin-X <richard.qin.001@gmail.com>2026-06-08 17:10:31 +0800
commit72af0dedf9e18911da65b9a5c4906689e868d9fc (patch)
tree2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/sysy_lvX/floyd.sy
parent8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff)
downloadrcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz
rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/sysy_lvX/floyd.sy')
-rw-r--r--rcc-legacy/tests/sysy_lvX/floyd.sy47
1 files changed, 47 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/floyd.sy b/rcc-legacy/tests/sysy_lvX/floyd.sy
new file mode 100644
index 0000000..f2aad9c
--- /dev/null
+++ b/rcc-legacy/tests/sysy_lvX/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