藍橋杯省賽 棋盤 3533 二維差分+二維前綴和

傳送門?0棋盤 - 藍橋云課

const int N = 2e3 + 10;int n,m;
int a[N][N];void insert(int x11,int y11,int x22,int y22)
{a[x11][y11] ++;a[x11][y22 + 1] --;a[x22 + 1][y11] --;a[x22 + 1][y22 + 1] ++;
}void solve()
{cin >> n >> m;for (int i = 1;i <= m;i ++){int x11,y11,x22,y22;cin >> x11 >> y11 >> x22 >> y22;insert(x11,y11,x22,y22);}	for (int i = 1;i <= n;i ++)for (int j = 1;j <= m;j ++)a[i][j] += a[i - 1][j] + a[i][j - 1] - a[i - 1][j - 1];for (int i = 1;i <= n;i ++){for (int j = 1;j <= m;j ++){if (a[i][j] & 1) cout << 1;//加了奇數次,為黑子else cout << 0;//偶數次,為白子}cout << endl;}}

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

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

相關文章

《C++Linux編程進階:從0實現muduo 》-第6講.C++死鎖問題如何分析調試-原子操作,互斥量,條件變量的封裝

重點內容 視頻講解&#xff1a;《CLinux編程進階&#xff1a;從0實現muduo C網絡框架系列》-第6講.C死鎖問題如何分析調試-原子操作,互斥量,條件變量的封裝 代碼改動 lesson6代碼 實現&#xff1a;base/Atomic.h 實現&#xff1a;base/Mutex.h 實現&#xff1a;base/Condit…

洛谷題單1-P5708 【深基2.習2】三角形面積-python-流程圖重構

題目描述 一個三角形的三邊長分別是 a a a、 b b b、 c c c&#xff0c;那么它的面積為 p ( p ? a ) ( p ? b ) ( p ? c ) \sqrt{p(p-a)(p-b)(p-c)} p(p?a)(p?b)(p?c) ?&#xff0c;其中 p 1 2 ( a b c ) p\frac{1}{2}(abc) p21?(abc)。輸入這三個數字&#xff…

matplotlib標題比x,y軸字體大,明明標題字體更大?

原始代碼&#xff1a; plt.xlabel(訓練輪次&#xff08;Epochs&#xff09;, fontsize14, fontweightbold, fontpropertieschinese_font) # 設置中文字體、加大、加粗 plt.ylabel(R值, fontsize14, fontweightbold, fontpropertieschinese_font) # 設置中文字體、加大、加粗…

Baklib內容中臺的核心優勢是什么?

智能化知識管理引擎 Baklib的智能化知識管理引擎通過多源數據整合與智能分類技術&#xff0c;實現企業知識資產的自動化歸集與動態更新。系統內置的語義分析算法可自動識別文檔主題&#xff0c;結合自然語言處理技術生成結構化標簽體系&#xff0c;大幅降低人工標注成本。針對…

Android學習總結之ContentProvider跨應用數據共享

在 Android 開發中&#xff0c;跨應用數據共享是構建開放生態的關鍵需求。作為四大組件之一&#xff0c;ContentProvider通過標準化接口和安全機制&#xff0c;成為實現這一需求的核心樞紐。本文將圍繞其生命周期方法、核心機制、自定義實現及最佳實踐展開&#xff0c;幫助開發…

計算機底層基石:原碼、反碼、補碼、移碼深度剖析

在計算機的世界里&#xff0c;所有數據最終都以二進制的形式進行存儲與運算。原碼、反碼、補碼和移碼作為二進制數據的重要編碼方式&#xff0c;對計算機實現高效數據處理起著關鍵作用。接下來&#xff0c;我們將深入剖析這幾種編碼。? 一、原碼? 1.1 定義? 原碼是最簡單…

Bitnode和Bitree有什么區別 為什么Bitree前多了*

Bitnode 和 Bitree 的區別在于它們的類型定義和用途&#xff1a; Bitnode: 這是一個結構體類型&#xff0c;表示二叉樹中的一個節點。 它包含三個成員&#xff1a; data&#xff1a;存儲節點的數據&#xff08;這里是 char 類型&#xff09;。 lchild&#xff1a;指向左子節點…

AI 時代,我們該如何寫作?

當ChatGPT/DeepSeek能在幾秒鐘內產出一篇文章&#xff0c;而且生成能力日益精進&#xff0c;你是否也曾思考&#xff0c;我還能做什么&#xff1f; 當2024年AI開始進入人們的視野&#xff0c;我在CSDN 上的博客也悄然發生了變化&#xff0c;以前一篇文章發布后&#xff0c;閱讀…

第三卷:覆舟山決戰(73-108回)正反人物群像

第三卷&#xff1a;覆舟山決戰&#xff08;73-108回&#xff09;正反人物群像 核心矛盾&#xff1a;寒門稱帝→權力異化→歷史循環 主題&#xff1a;通過人物群像展現屠龍者成魔的必然性與制度壓迫的永恒性 一、正派陣營&#xff08;理想主義殘余&#xff09; 1. 檀道濟&…

vscode 通過Remote-ssh遠程連接服務器報錯 could not establish connection to ubuntu

vscode 通過Remote-ssh插件遠程連接服務器報錯 could not establish connection to ubuntu&#xff0c;并且出現下面的錯誤打印&#xff1a; [21:00:57.307] Log Level: 2 [21:00:57.350] SSH Resolver called for "ssh-remoteubuntu", attempt 1 [21:00:57.359] r…

Nginx RTMP DASH 模塊分析 (ngx_rtmp_dash_module.c)

ngx_rtmp_dash_module.c實現了一個 Nginx RTMP 模塊&#xff0c;主要功能是支持通過 DASH&#xff08;動態自適應流媒體&#xff09;協議進行流媒體發布。DASH&#xff08;Dynamic Adaptive Streaming over HTTP&#xff09;是一種流行的視頻流協議&#xff0c;它允許根據網絡狀…

飛書電子表格自建應用

背景 coze官方的插件不支持更多的飛書電子表格操作&#xff0c;因為需要自建應用 飛書創建文件夾 創建應用 開發者后臺 - 飛書開放平臺 添加機器人 添加權限 創建群 添加剛剛創建的機器人到群里 文件夾邀請群 創建好后&#xff0c;就可以拿到id和key 參考教程&#xff1a; 創…

LangFlow系列:LangFlow快速入門示例

本文介紹了開源AI開發工具LangFlow的快速入門方法。LangFlow作為可視化框架&#xff0c;支持通過拖拽組件構建多智能體及RAG應用&#xff0c;兼容主流大語言模型與向量數據庫。文章從環境搭建、核心功能到實戰案例逐步講解&#xff0c;演示如何利用其可視化界面創建智能聊天機器…

基于龍芯3A5000處理器,全國產標準6U VPX板卡解決方案

1&#xff0c;產品功能 本產品為一款高可靠性的基于龍芯3A5000處理器以及 7A2000芯片組的標準6U VPX板卡&#xff0c;具有以太網、SATA、PCIE&#xff0c;以及顯示等接口&#xff0c;產品功能框圖如圖1所示&#xff1a; 圖1 系統框圖 2&#xff0c;技術指標 序號 項目 指標…

無人機進行航空數據收集對于分析道路狀況非常有用-使用無人機勘測高速公路而不阻礙交通-

無人機進行航空數據收集對于分析道路狀況非常有用-使用無人機勘測高速公路而不阻礙交通- 瑞士擁有1,400 多公里長的高速公路網絡。這些公路將人和貨物從山谷高原運送到阿爾卑斯山的最高山口。維護這些高速公路使國家得以順利運轉。高速公路維護的重要性顯而易見&#xff0c;但在…

Android設計模式之工廠方法模式

一、定義&#xff1a; 定義一個用于創建對象的接口&#xff0c;讓子類決定實例化哪個類。 二、組成&#xff1a; 1.抽象工廠&#xff1a;工廠模式的核心&#xff0c;聲明工廠方法&#xff0c;返回抽象產品對象。 2.具體工廠&#xff1a;實現工廠方法&#xff0c;返還具體的產品…

推薦系統(十七):在TensorFlow中用戶特征和商品特征是如何Embedding的?

在前面幾篇關于推薦模型的文章中&#xff0c;筆者均給出了示例代碼&#xff0c;有讀者反饋——想知道在 TensorFlow 中用戶特征和商品特征是如何 Embedding 的&#xff1f;因此&#xff0c;筆者特意寫作此文加以解答。 1. 何為 Embedding &#xff1f; 關于 Embedding&#x…

c++第三課(基礎c)

1.前文 2.break 3.continue 4.return 0 1.前文 上次寫文章到現在&#xff0c;有足足這么多天&#xff08;我也不知道&#xff0c;自己去數吧&#xff09; 開始吧 2.break break是結束循環的意思 舉個栗子 #include<bits/stdc.h> using namespace std; int main(…

關于ArcGIS中加載影像數據,符號系統中渲染參數的解析

今天遇到一個很有意思的問題&#xff0c;故記錄下來&#xff0c;以作參考和后續的研究。歡迎隨時溝通交流。如果表達錯誤或誤導&#xff0c;請各位指正。 正文 當我們拿到一幅成果影像數據的時候&#xff0c;在不同的GIS軟件中會有不同效果呈現&#xff0c;但這其實是影像是…

北森測評的經驗

測評經驗記錄 首先聲明&#xff0c;北森測評就是垃圾&#xff0c;把行測拿過來就能評測能力了&#xff1f;直接去參加公務員考試更好。網上2024年的題庫 評測分為 閱讀理解數學計算圖形題性格測試 圖形題 總結的經驗如下 圖形推理題 一組圖形&#xff0c;推測另一組圖形最…