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/digui1.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/digui1.sy')
| -rw-r--r-- | rcc-legacy/tests/sysy_lvX/digui1.sy | 58 |
1 files changed, 58 insertions, 0 deletions
diff --git a/rcc-legacy/tests/sysy_lvX/digui1.sy b/rcc-legacy/tests/sysy_lvX/digui1.sy new file mode 100644 index 0000000..c621d50 --- /dev/null +++ b/rcc-legacy/tests/sysy_lvX/digui1.sy @@ -0,0 +1,58 @@ +int N;
+int a[100];
+int out[100][10];
+int cnt;
+
+void NQueen(int k)
+{
+ int i;
+ int j;
+ if(k==N) {
+ cnt = cnt+1;
+ i = 0;
+ while (i < N) {
+ out[cnt][i]=a[i]+1;
+ i = i + 1;
+ }
+ return;
+ }
+ i = 0;
+ while(i<N){
+ j = 0;
+ while(j<k){
+ if(a[j]==i||(a[j]-i)==(k-j)||(a[j]-i)==(j-k)){
+ break;
+ }
+ j = j+1;
+ }
+ if(j==k){
+ a[k]=i;
+ NQueen(k+1);
+ }
+ i=i+1;
+ }
+}
+
+int main()
+{
+ int n;
+ int num;
+ int i;
+
+ N=8;
+ cnt = 0;
+ NQueen(0);
+
+ n = getint();
+ while(n){
+ n = n - 1;
+ num = getint();
+ i=0;
+ while (i<8){
+ putint(out[num][i]);
+ i=i+1;
+ }
+ putch(10);
+ }
+ return 0;
+}
|