USACO竞赛的难度有多大？2022年USACO真题告诉你~

题目解析：

本题给定一个N*N大小的canvas，一个K*K大小的stamp，stamp可以重复顺时针旋转90度，然后可以放任意位置去填涂canvas，要求把‘*’都涂上，‘.’留白，逐个点暴力枚举就可以了，判断的时候要注意，在填涂该点的时候，不能影响其他空白的地方。方便起见，可以把stamp依次旋转90度，保存为4个stamp数组，需要用到矩形旋转公式。

核心代码如下：

// 旋转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竞赛真题不难看出，想要在竞赛中拿到高分成功晋级，专业的竞赛培训是提升成绩的关键，目前国内USACO竞赛培训有辅导课程吗？

犀牛USACO竞赛采用体系化的专业教材，将竞赛知识点和国际课程知识点整合。USACO教研组老师曾带出多名白金组学员，拥有专业的教学能力。

考试报名|课程安排|课程收费

在线咨询了解详情