当前位置: 首页 > news >正文

做网站算法推广联系方式

做网站算法,推广联系方式,上海网站推广,wordpress独立页面模板✨题目链接: dd爱旋转 ✨题目描述 读入一个n∗n的矩阵,对于一个矩阵有以下两种操作 1:顺时针旋180 2:关于行镜像 如 变成 给出q个操作,输出操作完的矩阵 ✨输入描述: 第一行一个数n(1≤n≤1000),表示矩阵大小 接下来n行&#xff…

✨题目链接:

dd爱旋转


✨题目描述 

读入一个n∗n的矩阵,对于一个矩阵有以下两种操作
1:顺时针旋180°
2:关于行镜像

\begin{bmatrix} 1&2 \\ 3& 4 \end{bmatrix}变成\begin{bmatrix} 3 &4 \\ 1& 2 \end{bmatrix}

给出q个操作,输出操作完的矩阵

✨输入描述:

第一行一个数n(1≤n≤1000),表示矩阵大小
接下来n行,每行n个数,描述矩阵,其中数字范围为[1,2000]
一下来一行一个数q(1≤q≤100000),表示询问次数
接下来q行,每行一个数x(x=1或x=2),描述每次询问 

✨输出描述:

n行,每行n个数,描述操作后的矩阵

✨示例1


📍输入

2
1 2
3 4
1

📍输出

4 3
2 1 

✨示例2

📍输入

2
1 2
3 4
1

📍输出

3 4
1 2 

✨解题思路

  • 我们先分析两种操作
  1. 顺时针旋180°我们发现选转一次只需要从i=0向后遍历到\frac{n*n}{2}位置每次交换矩阵的[x][y]与[n-1-x][n-1-y]的值就可以实现一次旋转,从 i 到\frac{n*n}{2} 当前行可以用 i/n 得到 当前列可以用 i%n 得到。
  2. 关于行镜像我们遍历行的一半,每次与n-i行交换一整行即可得到行镜像
  • 我们发现两种操作,如果连续操作 两次矩阵会恢复为原来的样子
  • 所以先整理输入的操作数数据
  • 通过栈来把连续的两个操作数进行消除
  • 遍历栈的元素进行两种操作
  • 最后打印矩阵

✨代码
 

#include <iostream>
#include <vector>
#include <stack>
using namespace std;void operate1(vector<vector<int>>& v) {int n = v.size();for (int i = 0; i < n * n / 2; i++) {//行 i/v.size() 列 i%v.size()int x = i / v.size();int y = i % v.size();int tmp = v[x][y];v[x][y] = v[n - 1 - x][n - 1 - y];v[n - 1 - x][n - 1 - y] = tmp;}
}void operate2(vector<vector<int>>& v) {int x = v.size();for (int i = 0; i < x / 2; i++) {v[i].swap(v[x - i - 1]);}
}int main() {int n;cin >> n;vector<vector<int>> v(n, vector<int>(n));for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> v[i][j];}}int q, tmp;stack<int> st;cin >> q;while (q--) {cin >> tmp;if (!st.empty()) {if (tmp == st.top()) {st.pop();} else {st.push(tmp);}} else {st.push(tmp);}}while (!st.empty()) {if (st.top() == 1)operate1(v);else operate2(v);st.pop();}for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << v[i][j] << " ";}cout << endl;}return 0;
}


※ 如果文章对你有帮助的话,可以点赞收藏!!谢谢支持

http://www.dt0577.cn/news/19057.html

相关文章:

  • 定制自动化营销seo如何快速排名百度首页
  • 网站结构设计怎么写网络推广公司加盟
  • 网站做多个产品营销的目的有哪些
  • 高校网站建设seo关键词如何设置
  • 四川网站建设外包业务站长工具高清吗
  • o2o平台是什么意思石家庄整站优化技术
  • 做宣传册模板的网站武汉seo楚天
  • 网站做cpa推广引流建立一个国外的网站
  • 本地企业网站建设模板大连seo外包平台
  • 手机网站开发 c兰州网络推广技术
  • 网站开发与管理内容今日军事新闻头条视频
  • 盐城网站建设培训免费搜索引擎入口
  • 博物馆 网站 建设营销中存在的问题及对策
  • 在哪查询网站做的哪些外链网站百度不收录
  • 网站开发常用jquery插件总结(四)验证插件validation360网站推广费用
  • 深圳建设一个网站制作公司网页设计与制作个人网站模板
  • 做一借款撮合网站好的网站或网页
  • 环保网站 中企动力建设2345网址导航怎么下载
  • 网站开发 不好 怎么说网站首页快速收录
  • 网站回滚2022最新新闻
  • 在线代理浏览器网站网络软文营销案例3篇
  • 用模板搭建的网站备案吗济南优化网站的哪家好
  • 达州网站开发百度关键词价格怎么查询
  • 免费的网站开发软件百度关键词怎么优化
  • 最准做特马网站开个网站平台要多少钱
  • 大型网站 开发流程南宁seo专员
  • 婚庆策划公司名字大全seo收费低
  • 玩具网站建设服务公司seo排名优化什么意思
  • 地方志网站建设一个网站的seo优化有哪些
  • 做网站需要多少带宽廊坊seo排名