B. Corner Twist(cf956)

題意:給你兩個網格,a和b,都是n行和 m?列。網格中的所有數值都是?0?,?1?或?2?。

您可以多次對?a𝑎?執行以下操作:

  • 選取網格中任意一個長寬的子矩形。您可以選擇整個網格作為子矩形。
  • 子矩形有四個角。取所選子矩形中任意一對斜對角,并將它們的值加上?1?,模為?3?。
  • 對于未選中的一對角,在它們的值上加上?2 modulo?3?。

需要注意的是,此操作只改變被選中的子矩形的角的值。

是否可以通過任意次數(可能為零)的上述操作將網格?a?轉換為網格?b?

在模3的情況下顯然都一定不會改變每一行或每一列的和

#include<bits/stdc++.h>
using namespace std;
void sol(){
?? ?int n,m;cin>>n>>m;
?? ?vector<int>r(n),c(m);
?? ?for(int i=0;i<n;i++){
?? ??? ?string s;cin>>s;
?? ??? ?for(int j=0;j<m;j++){
?? ??? ?r[i]+=s[j]-'0';
?? ??? ?c[j]+=s[j]-'0';?? ?
?? ??? ?}
?? ?}
?? ?for(int i=0;i<n;i++){
?? ??? ?string s;cin>>s;
?? ??? ?for(int j=0;j<m;j++){
?? ??? ?r[i]-=s[j]-'0';
?? ??? ?c[j]-=s[j]-'0';?? ?
?? ??? ?}
?? ?}
?? ?int k=0;
?? ?for(int i=0;i<n;i++){
?? ??? ?if(r[i]%3!=0){
?? ??? ??? ?k=1;
?? ??? ?}
?? ?}
?? ?for(int i=0;i<m;i++){
?? ??? ?if(c[i]%3!=0){
?? ??? ??? ?k=1;
?? ??? ?}
?? ?}
?? ?if(k==1)cout<<"NO"<<endl;
?? ?else cout<<"YES"<<endl;
}
int main(){
?? ?int t;cin>>t;
?? ?while(t--)sol();
?? ?return 0;
}

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/diannao/44450.shtml
繁體地址,請注明出處:http://hk.pswp.cn/diannao/44450.shtml
英文地址,請注明出處:http://en.pswp.cn/diannao/44450.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

【Linux 線程】線程的基本概念、LWP的理解

文章目錄 一、ps -L 指令&#x1f34e;二、線程控制 一、ps -L 指令&#x1f34e; &#x1f427; 使用 ps -L 命令查看輕量級進程信息&#xff1b;&#x1f427; pthread_self() 用于獲取用戶態線程的 tid&#xff0c;而并非輕量級進程ID&#xff1b;&#x1f427; getpid() 用…

生成日志系統和監控

背景&#xff1a;已知某后臺服務將日志存放在本地硬盤的日志文件中&#xff0c;該服務也支持代碼熱更新&#xff0c;并在完成熱更新后輸出一條日志。我們需要對服務日志進行監控&#xff0c;以確保文件熱更新后的錯誤能被第一時間發現。 我們提供 Python 程序模擬&#xff08;…

matlab仿真 模擬調制(上)

&#xff08;內容源自詳解MATLAB&#xff0f;SIMULINK 通信系統建模與仿真 劉學勇編著第五章內容&#xff0c;有興趣的讀者請閱讀原書&#xff09; 1.幅度調制 clear all ts0.0025; %信號抽樣時間間隔 t0:ts:10-ts;%時間矢量 fs1/ts;%抽樣頻率 dffs/length(t); %fft的頻率分…

國內從事人機交互的團隊——浙江工業大學

一、背景 當我們選擇一個新的課題后&#xff0c;需要清楚的了解從事該方向的團隊都有哪些&#xff0c;這樣可以及時跟蹤和學習大牛團隊的最新進展&#xff0c;以免自己認為的good idea&#xff0c;其實早就已經研究過了。 隨著人形機器人的發展&#xff0c;機器人不僅需要在無…

人類遠未觸及自然規律的本質

我想知道上帝是如何創造這個世界的&#xff0c;對于這樣或那樣的現象我不感興趣&#xff0c;我想知道的是他的思想&#xff0c;其余的都是細枝末節。——愛因斯坦 人類對自然規律的研究已經取得了不少進展&#xff0c;但是看起來研究清楚了原理&#xff0c;其實只是發現了更深…

【Windows】實現窗口子類化(基于遠程線程注入)

目錄 前言 原理解釋 完整項目 相關文獻 文章出處鏈接&#xff1a;[https://blog.csdn.net/qq_59075481/article/details/140334106] 前言 眾所周知&#xff0c;DLL 注入有多種用途&#xff0c;如熱修補、日志記錄、子類化等。本文重點介紹使用 DLL 注入對窗口進行子類化。…

mysql中count的區別

count(1)和count(*) 從執行計劃來看&#xff0c;count(1)和count(*)的效果是一樣的當表的數據量大些時&#xff0c;對表分析之后&#xff0c;使用count(1)還要比使用count(*)用時多當數據量在1W以內時&#xff0c;count(1)會比count(*)的用時少&#xff0c;不過也差不多如果cou…

GOLLIE : ANNOTATION GUIDELINES IMPROVE ZERO-SHOT INFORMATION-EXTRACTION

文章目錄 題目摘要引言方法實驗消融 題目 Gollie&#xff1a;注釋指南改進零樣本信息提取 論文地址&#xff1a;https://arxiv.org/abs/2310.03668 摘要 大型語言模型 (LLM) 與指令調優相結合&#xff0c;在泛化到未見過的任務時取得了重大進展。然而&#xff0c;它們在信息提…

又上熱搜!曝iPhone 16將支持40W快充

ChatGPT狂飆160天&#xff0c;世界已經不是之前的樣子。 更多資源歡迎關注 7月9日晚&#xff0c;微博話題“iPhone16系列或將支持40W快充”上了熱搜榜&#xff0c;這已經是iPhone 16系列第N次上熱搜了。 據爆料&#xff0c;iPhone 16系列充電功率將提升至40W&#xff0c;并且…

Java自己實現動態數組

數組是由一組元素&#xff08;值或變量&#xff09;組成的數據結構&#xff0c;每個元素有至少一個索引或鍵來標識。 數組內的元素是連續存儲的&#xff0c;所以數組中元素的地址&#xff0c;可以通過其索引計算出來 空間占用 Java 中數組結構為 8 字節 markword 4 字節 cl…

米家立式學習燈怎么樣?書客、米家、孩視寶三款護眼大路燈巔峰PK!

米家立式學習燈怎么樣?不知從什么時候開始&#xff0c;青少年成為了近視重災區&#xff0c;主要促成近視的原因有長時間接觸電子產品、學習時的不正確姿勢、不良的燈光環境等&#xff0c;除了減少電子產品的使用以及多室外活動之外&#xff0c;剩下的就是室內孩子經常學習的光…

全球首款集成GPT-4o的智能眼鏡AirGo Vision:AI眼鏡的未來

引言 在人工智能和大模型技術迅猛發展的今天&#xff0c;AI硬件產品逐漸走入人們的生活。繼Meta Ray-Ban智能眼鏡之后&#xff0c;Solos公司在最近的香港智能眼鏡峰會上發布了全球首款集成GPT-4o的智能眼鏡AirGo Vision。本文將深入探討這款AI智能眼鏡的功能、技術特點以及其在…

侯捷C++面向對象高級編程(下)-2-non-explicit one argument constructor

1.構造函數 構造函數: Fraction(int num, int den 1) 初始化分子和分母&#xff0c;允許指定分子 num 和可選的分母 den。默認情況下&#xff0c;分母為 1。 加法運算符重載: Fraction operator(const Fraction& f) 重載了加法運算符 。這使得兩個 Fraction 對象可以通過 …

Qt 異步實現事件的定時執行 - QTimer和QThread的聯合使用

異步實現事件的定時執行 - QTimer和QThread的聯合使用 引言一、核心源碼二、其信號和槽函數簡述三、定時器及其moveToThread簡述 引言 在 Qt 中&#xff0c;如果想要定時執行某些事件或函數&#xff0c;通常會使用 QTimer 類。QTimer 允許設置一個時間間隔&#xff0c;當這個時…

echarts使用自定義圖形實現3D柱狀圖

先看下效果吧 實現思路 使用graphic創建并注冊自定義圖形。根據每組的數據值&#xff0c;得到一個對應的點&#xff0c;從點出發用canvas繪制一組圖形&#xff0c;分別為 頂部的菱形 const CubeTop echarts.graphic.extendShape({buildPath: function (ctx, shape) {const c1…

c++ primer plus 第15章友,異常和其他,15.3.8exception 類

c primer plus 第15章友&#xff0c;異常和其他,15.3.8exception 類 15.3.8exception 類 文章目錄 c primer plus 第15章友&#xff0c;異常和其他,15.3.8exception 類15.3.8exception 類1.stdexcept異常類3.空指針和 new 15.3.8exception 類 C異常的主要目的是為設計容錯程序…

NVIDIA良心給顯卡免費升級,只為挨更多的罵

起猛了&#xff0c;還真的以為 NVIDIA 良心發現了。 眾所周知&#xff0c;英偉達對于咱們普通游戲玩家向來不屑一顧。只因為游戲業務在 NVIDIA 收入中占比較少。 在最新的 40 系顯卡 RTX 4070 Ti Super 顯卡中&#xff0c;NVIDIA悄悄給它來了一次核心「升級」&#xff0c;將原…

ARM學習(29)NXP 雙coreMCU IMX1160學習----NorFlash 啟動引腳選擇

ARM學習&#xff08;28&#xff09;NXP 雙coreMCU IMX1160學習----NorFlash 啟動引腳選擇 1、多種啟動方式介紹 IMX1166 支持多組flexSPI 引腳啟動&#xff0c;FlexSPI1以及FlexSPI2&#xff0c;通過boot cfg可以切換FlexSPI得實例。 每個實例又支持多組引腳&#xff0c;總共…

Subclass-balancing Contrastive Learning for Long-tailed Recognition

Subclass-balancing Contrastive Learning for Long-tailed Recognition 核心公式解析溫度參數 τ \tau τ的作用公式5解析 核心公式解析 L S B C L ? ∑ i 1 N ( 1 ∣ M ~ i ∣ ∑ z p ∈ M ~ i log ? exp ? ( z i ? z p ? / τ 1 ) ∑ z a ∈ V ~ i exp ? ( z i ? z…

LiteOS增加執行自定義源碼

開發過程注意事項&#xff1a; 源碼工程路徑不能太長 源碼工程路徑不能有中文 一定要關閉360等殺毒軟件&#xff0c;否則編譯的打包階段會出錯 增加自定義源碼的步驟: 1.創建源碼目錄 2. 創建源文件 新建myhello目錄后&#xff0c;再此目錄下再新建源文件myhello_demo.c 3. 編…