#agc016c. [agc016_c]+/- Rectangle

[agc016_c]+/- Rectangle

给定整数H,W,h,wH,W,h,w,你需要判断是否存在满足如下条件的矩阵,如果存在,则输出任意一种可能的方案

  • 矩阵是HHWW
  • 矩阵的每个元素的权值在[109,109][-10^9,10^9]之间
  • 矩阵的所有元素权值和为正
  • 任意大小为h×wh×w的子矩阵的元素权值和为负