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

结果:

相关推荐
qianbo_insist2 分钟前
c++ python 共享内存
开发语言·c++·python
Coding小公仔31 分钟前
LeetCode 151. 反转字符串中的单词
开发语言·c++·算法
稳兽龙31 分钟前
P1098 [NOIP 2007 提高组] 字符串的展开
c++·算法·模拟
算法练习生1 小时前
Qt核心类QWidget及其派生类详解
开发语言·c++·qt
oioihoii2 小时前
C++11标准库算法:深入理解std::none_of
java·c++·算法
小汉堡编程5 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
tan180°10 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
彭祥.11 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk12 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
胖大和尚14 小时前
clang 编译器怎么查看在编译过程中做了哪些优化
c++·clang