洛谷 P4924 [1007] 魔法少女小Scarlet

题解:

cpp 复制代码
#include<iostream>
#include<vector>
int main(){
    int n,m,count=0;
    std::cin>>n>>m;
    std::vector<std::vector<int>> a(n,std::vector<int>(n,0));
    for(std::vector<std::vector<int>>::iterator row=a.begin();row!=a.end();++row){
        for(std::vector<int>::iterator col=row->begin();col!=row->end();++col){
            *col=++count;
        }
    }
    std::vector<std::vector<int>> b=a;
    //旋转公式用数学坐标推导即可,假设待旋转点为x0,y0,中心点为x,y,即可推导旋转之后的坐标通式
    for(int i=0;i!=m;++i){
        int x,y,r,z;
        std::cin>>x>>y>>r>>z;
        for(int j=x-1-r;j<=x-1+r;++j){
            for(int k=y-1-r;k<=y-1+r;++k){
                if(z==0) b[k-y+x][x+y-2-j]=a[j][k];
                else b[y+x-k-2][j-x+y]=a[j][k];
            }
        }
        a=b;
    }
    for(std::vector<std::vector<int>>::iterator row=b.begin();row!=b.end();++row){
        for(std::vector<int>::iterator col=row->begin();col!=row->end();++col){
            std::cout<<*col<<" ";
        }
        std::cout<<std::endl;
    }
    return 0;
}

结果:

相关推荐
苏克贝塔1 小时前
Qt 图形视图框架3-事件处理与传播
c++·qt
轩情吖1 小时前
Qt的信号与槽(二)
数据库·c++·qt·信号·connect·信号槽·
胖大和尚1 小时前
C++项目学习计划
开发语言·c++·学习
GiraKoo3 小时前
【GiraKoo】 C++20的新特性
c++
无聊的小坏坏3 小时前
力扣 239 题:滑动窗口最大值的两种高效解法
c++·算法·leetcode
黎明smaly3 小时前
【排序】插入排序
c语言·开发语言·数据结构·c++·算法·排序算法
CCF_NOI.4 小时前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
眠りたいです5 小时前
Mysql常用内置函数,复合查询及内外连接
linux·数据库·c++·mysql
笑鸿的学习笔记6 小时前
qt-C++语法笔记之Stretch与Spacer的关系分析
c++·笔记·qt
hardStudy_h6 小时前
C++——内联函数与Lambda表达式
开发语言·jvm·c++