USACO競賽的難度有多大？2022年USACO真題告訴你~

題目解析：

本題給定一個N*N大小的canvas，一個K*K大小的stamp，stamp可以重復(fù)順時針旋轉(zhuǎn)90度，然后可以放任意位置去填涂canvas，要求把‘*’都涂上，‘.’留白，逐個點暴力枚舉就可以了，判斷的時候要注意，在填涂該點的時候，不能影響其他空白的地方。方便起見，可以把stamp依次旋轉(zhuǎn)90度，保存為4個stamp數(shù)組，需要用到矩形旋轉(zhuǎn)公式。

核心代碼如下：

// 旋轉(zhuǎn)90度for (int i = 1; i <= K; i++)  for (int j = 1; j <= K; j++) {      s2[j][K + 1 - i] = s1[i][j];    }// ...int ans = 1;for (int i = 1; i <= N; i++) {  for (int j = 1; j <= N; j++) {    if (canvas[i][j] == '*') {      int res = check(i, j);      ans = min(ans, res);    }  }}

由去年的USACO競賽真題不難看出，想要在競賽中拿到高分成功晉級，專業(yè)的競賽培訓(xùn)是提升成績的關(guān)鍵，目前國內(nèi)USACO競賽培訓(xùn)有輔導(dǎo)課程嗎？

犀牛USACO競賽采用體系化的專業(yè)教材，將競賽知識點和國際課程知識點整合。USACO教研組老師曾帶出多名白金組學(xué)員，擁有專業(yè)的教學(xué)能力。

考試報名|課程安排|課程收費

在線咨詢了解詳情