洛谷 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;
}

结果:

相关推荐
码客-ygluu12 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路15 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf
纪念 22915 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
ShineWinsu20 小时前
对于Qt:QTreeWidget常见属性以及QTreeWidgetItem类的解析
开发语言·c++·qt·gui·客户端·多叉树·qtreewidget
落羽的落羽21 小时前
【C++】C++17的主要特性
linux·服务器·开发语言·c++·算法·机器学习
汉克老师1 天前
《从C++小白到算法高手:GESP 1—8级成长地图》第一讲:认识GESP——从编程新手到算法探索者
c++·gesp·信息学竞赛·小学生学c++
晴天的雨.9921 天前
【C++】继承篇
java·开发语言·c++
青少儿编程课堂1 天前
蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园大富翁经营闯关解析
c++·python·算法·bfs·信息学竞赛
another heaven1 天前
【C/C++ 第一次跨越(上):用 C++11/14 停止制造新的旧代码】
c语言·c++·制造
qq_406981031 天前
c++ lamda(三)Lambda表达式
java·前端·c++