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/sysy_lvX/test2_2.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/sysy_lvX/test2_2.sy')
| -rw-r--r-- | rcc-legacy/tests/sysy_lvX/test2_2.sy | 59 |
1 files changed, 59 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/test2_2.sy b/rcc-legacy/tests/sysy_lvX/test2_2.sy new file mode 100644 index 0000000..9d01ba2 --- /dev/null +++ b/rcc-legacy/tests/sysy_lvX/test2_2.sy @@ -0,0 +1,59 @@ +int dp[55][55][55][55];
+int a[55][55];
+
+int mmax(int a, int b) {
+ if (a>b) {
+ return a;
+ }
+ else {
+ return b;
+ }
+}
+
+int main()
+{
+ int m;
+ int n;
+ int i;
+ int j;
+ int k;
+ int l;
+
+ m=getint();
+ n=getint();
+
+ i=1;
+ while (i<=m) {
+ j=1;
+ while (j<=n) {
+ a[i][j]=getint();
+ j=j+1;
+ }
+ i=i+1;
+ }
+
+ i=1;
+ while(i<=m){
+ j=1;
+ while(j<=n){
+ k=1;
+ while(k<=m){
+ l=1;
+ while(l<=n){
+ dp[i][j][k][l]=
+ mmax(mmax(dp[i-1][j][k-1][l],dp[i-1][j][k][l-1]),
+ mmax(dp[i][j-1][k][l-1],dp[i][j-1][k-1][l]))+a[i][j]+a[k][l];
+ if (i==k && j==l) {
+ dp[i][j][k][l] = dp[i][j][k][l] - a[k][l];
+ }
+ l=l+1;
+ }
+ k=k+1;
+ }
+ j=j+1;
+ }
+ i=i+1;
+ }
+ putint(dp[m][n][m][n]);
+ return 0;
+}
\ No newline at end of file |