#33539: 我覺得這題的測資錯誤


hansen033 (HC)

School : 新北市私立南山高級中學
ID : 71998
IP address : [1.34.134.110]
Last Login :
2024-01-04 16:16:41
b266. 矩陣翻轉 -- 2016 APCS 實作題第二題 | From: [1.161.39.162] | Post Date : 2023-01-12 01:55

我認為測資#4是不符合題意的,我嘗試了兩種寫法並用手動翻紙驗證後,發現將程式寫成「翻轉次數是奇數次時,指令0改為逆時針旋轉」的程式以及「指令0都做逆時針旋轉」的程式,都會AC,但使用符合題意的「指令0為順時針旋轉」時會錯誤。

 
#33540: Re: 我覺得這題的測資錯誤


hansen033 (HC)

School : 新北市私立南山高級中學
ID : 71998
IP address : [1.34.134.110]
Last Login :
2024-01-04 16:16:41
b266. 矩陣翻轉 -- 2016 APCS 實作題第二題 | From: [1.161.39.162] | Post Date : 2023-01-12 02:31

我認為測資#4是不符合題意的,我嘗試了兩種寫法並用手動翻紙驗證後,發現將程式寫成「翻轉次數是奇數次時,指令0改為逆時針旋轉」的程式以及「指令0都做逆時針旋轉」的程式,都會AC,但使用符合題意的「指令0為順時針旋轉」時會錯誤。


喔我眼殘,是要算回原來的,那我兩年前顯然有看到XD

 
#35283: Re: 我覺得這題的測資錯誤


millerlee0902 (yu_Miller)

School : 國立桃園高級中學
ID : 198292
IP address : [220.138.50.83]
Last Login :
2023-06-18 12:33:05
b266. 矩陣翻轉 -- 2016 APCS 實作題第二題 | From: [220.138.50.163] | Post Date : 2023-05-21 14:25

我認為測資#4是不符合題意的,我嘗試了兩種寫法並用手動翻紙驗證後,發現將程式寫成「翻轉次數是奇數次時,指令0改為逆時針旋轉」的程式以及「指令0都做逆時針旋轉」的程式,都會AC,但使用符合題意的「指令0為順時針旋轉」時會錯誤。


喔我眼殘,是要算回原來的,那我兩年前顯然有看到XD


可以請問你那時候為甚麼第四題WA,因為我第四題是WA但是我找不出來哪裡有問題

 
#35284: Re: 我覺得這題的測資錯誤


millerlee0902 (yu_Miller)

School : 國立桃園高級中學
ID : 198292
IP address : [220.138.50.83]
Last Login :
2023-06-18 12:33:05
b266. 矩陣翻轉 -- 2016 APCS 實作題第二題 | From: [220.138.50.163] | Post Date : 2023-05-21 14:27

我認為測資#4是不符合題意的,我嘗試了兩種寫法並用手動翻紙驗證後,發現將程式寫成「翻轉次數是奇數次時,指令0改為逆時針旋轉」的程式以及「指令0都做逆時針旋轉」的程式,都會AC,但使用符合題意的「指令0為順時針旋轉」時會錯誤。


喔我眼殘,是要算回原來的,那我兩年前顯然有看到XD


可以請問你如何改的嗎,我也是第四題wa

 
#35286: Re: 我覺得這題的測資錯誤


millerlee0902 (yu_Miller)

School : 國立桃園高級中學
ID : 198292
IP address : [220.138.50.83]
Last Login :
2023-06-18 12:33:05
b266. 矩陣翻轉 -- 2016 APCS 實作題第二題 | From: [220.138.50.163] | Post Date : 2023-05-21 14:28

我認為測資#4是不符合題意的,我嘗試了兩種寫法並用手動翻紙驗證後,發現將程式寫成「翻轉次數是奇數次時,指令0改為逆時針旋轉」的程式以及「指令0都做逆時針旋轉」的程式,都會AC,但使用符合題意的「指令0為順時針旋轉」時會錯誤。


喔我眼殘,是要算回原來的,那我兩年前顯然有看到XD


可以請問你如何改的嗎,我也是第四題wa

 
#35441: Re: 我覺得這題的測資錯誤


wuj20061224@gmail.com (王宥傑)

School : 國立竹北高級中學
ID : 161450
IP address : [123.204.178.108]
Last Login :
2023-08-24 14:08:41
b266. 矩陣翻轉 -- 2016 APCS 實作題第二題 | From: [112.104.118.37] | Post Date : 2023-06-03 15:37

我認為測資#4是不符合題意的,我嘗試了兩種寫法並用手動翻紙驗證後,發現將程式寫成「翻轉次數是奇數次時,指令0改為逆時針旋轉」的程式以及「指令0都做逆時針旋轉」的程式,都會AC,但使用符合題意的「指令0為順時針旋轉」時會錯誤。


喔我眼殘,是要算回原來的,那我兩年前顯然有看到XD


可以請問你如何改的嗎,我也是第四題wa


題目輸入的矩陣是結果和操作,題目請你輸出原本的矩陣

第四題錯應該是因為你把它想成輸入是原本的矩陣,輸出是操作後的結果,想顛倒,所以當然會錯

======================================分隔線===========================================

比如:

=======分隔線====

1代表乘2, 0代表加1

操作結果 = 16

操作 = [0, 1, 1]

請你求原始數值

=======分隔線====

答案為3

正確解法應是:

  1. 16 / 2 = 8;
  2. 8 / 2 = 4;
  3. 4 - 1 = 3, 所以原始數值為3;

乘2,加1操作不但要改成除2,減1 ,且因為要回推,操作順序也要反向看( [0,1,1]  -> [1,1,0]  )

 

如果你把它想錯成輸入是原始數值,輸出是操作後的結果,則你算出來的答案就是 (16+1) * 2 * 2 = 68

=========================================分隔線========================================

所以,操作順序不但要反向看,面對矩陣 90度順時針旋轉 就要換成90度  逆  時針旋轉,翻轉沒差。

我那時也以為題目輸入的矩陣是原本的和操作,輸出操作後的結果。

順改逆後就可以了。

 
ZeroJudge Forum