首页 > 其他分享 >ac 796子矩阵的和

ac 796子矩阵的和

时间:2022-08-24 19:47:30浏览次数:42  
标签:796 ac nums int 矩阵 tempNum else && y1

include<bits/stdc++.h>

      using namespace std;
      int main() {
      #ifdef ONLINE_JUDGE
      #else
          freopen("D:\\Hello world\\编程输入2\\in.txt", "r", stdin);
      #endif
          int n, m, q;
          cin >> n >> m >> q;
          vector<vector<int>> nums;
          for (int i =0; i < n; i++) {
              vector<int> temp;
              nums.push_back(temp);
              for (int j = 0; j < m; j++) {
                  int tempNum;
                  cin >> tempNum;
                  if (i == 0 && j != 0) {
                      tempNum = nums[i][j - 1] + tempNum;
                  }
                  else if (j == 0 && i != 0) {
                      tempNum = nums[i - 1][j] + tempNum;
                  }
                  else if (j != 0 && i != 0) {
                      tempNum = nums[i - 1][j] + nums[i][j - 1] + tempNum - nums[i - 1][j - 1];
                  }
                  nums[i].push_back(tempNum);
              }
          }
          for (int i = 0; i < q; i++) {
              int x1, y1, x2, y2;
              cin >> x1 >> y1 >> x2 >> y2;
              if (x1 == 1 && y1 == 1) {
                  cout << nums[x2 - 1][y2 - 1] << endl;
              }
              else if (x1 == 1 && y1 != 1) {
                  cout << (nums[x2 - 1][y2 - 1] - nums[x2 - 1][y1 - 2]) << endl;
              }
              else if (x1 != 1 && y1 == 1) {
                  cout << (nums[x2 - 1][y2 - 1] - nums[x1 - 2][y2 - 1]) << endl;
              }
              else {
                  cout << (nums[x2 - 1][y2 - 1] - nums[x1 - 2][y2 - 1] - nums[x2 - 1][y1 - 2] + nums[x1 - 2][y1 - 2]) << endl;
              }
          }
      }

标签:796,ac,nums,int,矩阵,tempNum,else,&&,y1
From: https://www.cnblogs.com/echoT/p/16621319.html

相关文章

  • ac 797 差分
    //常规时间复杂度为n*m//#include<bits/stdc++.h>//usingnamespacestd;//intmain(){//intn,m;//cin>>n>>m;//vectornums;//for......
  • 云途加油站 | 一文读懂 Dynatrace 与 Amazon Lambda 的“双剑合璧心法”
    本文由Dynatrace撰写。AmazonLambda正在掀起企业级云市场的一场小潮流。不少业内人士发现,越来越多的企业正在将Lambda函数加入其技术栈中。这一潮流其实不难理解—......
  • After Effects 2022 for Mac(ae 2022)中文版
    AfterEffects2022formac是一款视频特效编辑软件,被称为AE,拥有强大的特效工具,旋转,用于2D和3D合成、动画制作和视觉特效等,效果创建电影级影片字幕、片头和过渡,可以实现你的......
  • YApi-v1.9.2部署失败(Accessing non-existent property 'count' of module exports ins
    部署YApi时,出现报错信息:Accessingnon-existentproperty'count'ofmoduleexportsinsidecirculardependencyGitHub上未找到解决方案,网上发现其他同学也遇到了类似的......
  • 分布式Trace
    六、分布式Trace简述1.请求要在多个服务之间调用,如何排查慢请求问题?给同一个请求的每一行日志增加一个相同的标记,比如我们可以在程序的入口处生成一个requestId,然后把它......
  • oracle中pivot函数的用法
    pivot函数:对查询结果行转列进行统计示例:比如我想查每个用户投资的各种类型基金的分别有多少份额平常的写法:selectuserID,fundtype,sum(shares)fromuserassetgroup......
  • 九,DRF JWT-RBAC
    一JWT认证在用户注册或登录后,我们想记录用户的登录状态,或者为用户创建身份认证的凭证。我们不再使用Session认证机制,而使用JsonWebToken(本质就是token)认证机制。Json......
  • 修改Oracle共享池大小
    1. sysdba登录数据库[oracle@ufdb165~]$sqlplus/nologSQL*Plus:Release11.2.0.4.0ProductiononWedAug2415:12:202022Copyright(c)1982,2013,Oracl......
  • 动态规划之——矩阵连乘问题
    先看问题描述:给定7个数字30、35、15、5、10、20、25,只能相邻的两个数字组成矩阵,即:30*35、35*15、15*5、5*10、10*20、20*25共计6个矩阵,且只能相邻的两个矩阵相乘。求矩阵......
  • oracle 怎么查看用户对应的表空间
    oracle怎么查看用户对应的表空间?查询用户:查看数据库里面所有用户,前提是你是有dba权限的帐号,如sys,system:select*fromdba_users;查看你能管理的所有用户:select......