1. 程式人生 > >USACO 1.2 transform

USACO 1.2 transform

題意概述:
求第一個字元矩陣經過怎樣的變換可以變成第二個矩陣。
解題思路:
窮舉所有變換
題解程式碼:

/*
ID: 
PROG: transform
LANG: C++                  
*/
#include<bits/stdc++.h>
using namespace std;
int n;
void mat_rot(char a[][10],char m[][10]){
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            m[j][n-i-1]=a[i][j];
}
int
mat_equal(char a[][10],char m[][10]){ for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(m[i][j]!=a[i][j])return 0; return 1; } int main(){ ifstream fin("transform.in"); ofstream fout("transform.out"); char a[10][10],b[10][10],m[10][10],m2[10][10]; while(fin>>n){ for
(int i=0;i<n;i++) for(int j=0;j<n;j++){ fin>>a[i][j]; } for(int i=0;i<n;i++) for(int j=0;j<n;j++){ fin>>b[i][j]; } mat_rot(a,m); if(mat_equal(m,b))fout<<1<<endl; else
{ mat_rot(m,m2); if(mat_equal(m2,b))fout<<2<<endl; else { mat_rot(m2,m); if(mat_equal(m,b))fout<<3<<endl; else{ for(int i=0;i<n;i++) for(int j=0;j<n;j++) m[i][j]=a[i][n-j-1]; if(mat_equal(m,b))fout<<4<<endl; else{ mat_rot(m,m2); if(mat_equal(m2,b))fout<<5<<endl; else{ mat_rot(m2,m); if(mat_equal(m,b))fout<<5<<endl; else { mat_rot(m,m2); if(mat_equal(m2,b))fout<<5<<endl; else { if(mat_equal(a,b))fout<<6<<endl; else fout<<7<<endl; } } } } } } } } return 0; }

相關推薦

USACO 1.2 transform

題意概述: 求第一個字元矩陣經過怎樣的變換可以變成第二個矩陣。 解題思路: 窮舉所有變換 題解程式碼: /* ID: PROG: transform LANG: C++

USACO 1.2 Milking Cows (枚舉)

post eight 應該 stream hid stdlib.h order mem mar 標記數組(哈希) 1e6的範圍,開一個char數組全然能夠,有人為1,無人為0,註意邊界就可以。最後線性掃描就可以。 時間復雜度,應該是O(n),n為最後

USACO 1.2】 Name That Number 解題報告

\(注意 該篇題解為本人較早時期寫的題解 所以會很傻 直接能用map 以string為下標偏偏要繞彎兒 有時間改一改QAQ\) [USACO1.2]Name That Number 題目描述 在威斯康辛州牛守志大農場經營者之中,都習慣於請會計部門用連續數字給母牛打上烙印。但是,母牛本身並沒感到這個系統的

USACO 1.2.4_beads

/* ID: cjn77881 LANG: C TASK: beads */ #include <stdio.h> #include <string.h> char s[701],s2[701]; int N,ans,cal,loc;

USACO 1.2.3_friday

/* ID: cjn77881 LANG: C TASK: friday */ #include <stdio.h> int N,dow; int dpm[12]={31,28,31,30,31,30,31,31,30,31,30,31}; in

USACO Section 2.1 Healthy Holsteins

int pop feed using health 位運算 div bool code /* ID: lucien23 PROG: holstein LANG: C++ */ #include <iostream> #include <fstre

USACO Section 2.1 Ordered Fractions

fstream rime include utf pop red primes operation actions /* ID: lucien23 PROG: frac1 LANG: C++ */ #include <iostream> #include

USACO Section 1.2 Broken Necklace

題目 題目分析 推的過程 需要避免的坑 整體程式碼 USACO的題解 題目 題目描述 輸入描述 Line 1: N, the number of b

Usaco Training [2.1] The Castle 搜尋

傳送門 題目的輸出的4個資訊 前兩個很容易,dfs,bfs都可以,圖怎麼建都可以 後兩個在搜尋的時候記錄belong[i][j]和已有的size即可 程式碼應該比不少題解清晰吧 1 #include <bits/stdc++.h> 2 using namespace std;

洛谷 P1458 順序的分數 Ordered Fractions\USACO 2.1.2

玄學之門 題目: 分析: 程式碼: 題目: 傳送門 分析: 因為是從小到大輸出,但是我們無法通過直接比較分子、分母判斷分數值的大小,所以我們需要手動模擬出每個分子和分母,並將它們的值儲存下來 在對它們的值進行有小

USACO-Section 1.2 Palindromic Squares【暴力列舉】

題目描述: 迴文數是指從左向右念和從右向左念都一樣的數。如12321就是一個典型的迴文數。 給定一個進位制B(2<=B<=20,由十進位制表示),輸出所有的大於等於1小於等於300(十進位制下)且它的平方用B進製表示時是迴文數的數。用’A’,’B

在Sql中將 varchar 值 '1,2,3,4,5,6' 轉換成數據類型 int

給定 序列 顯示 結果 空格 sel -方法 一個表 affect --問題:將aa轉換為Int類型失敗 string aa="3,5,11,56,88,45,23"; select * from ERPBuMen where ID in(aa) ; --方法sel

1.2 C語言---數組

c語言---數組1.2 C語言---數組 1.2.1 為什麽引入數組? 數組就是數組成的一個組,數就是一個特定數據類型的變量,組就是說好多數放在了一起。 1.2.2 怎麽定義數組? in

【轉載】Hadoop 2.7.3 和Hbase 1.2.4安裝教程

啟動 運行 property new rop net 文本文 .tar.gz cor 轉載地址:http://blog.csdn.net/napoay/article/details/54136398 目錄(?)[+] 一、機器環境

confluence6.1.2 安裝及破解(理論上來講此方法支持所有版本)

破解 confluence 此次使用的是confluence版本為6.1.2。1.安裝confluence。confluence安裝比較簡單,因為可以從官網下載一鍵安裝包直接安裝。chmod +x atlassian-confluence-6.1.3-x64.bin ./atlassian-confl

TLS升級為1.2

provider property cnblogs ons powers 升級 計算 prior new 管理員身份運行 PowerShell命令進入PowerShell界面 執行面的命令重啟計算機就可以了 # Enables TLS 1.2 on windows Ser

【轉】1.2 CDN的基本工作過程

過程 業務 用戶服 fit lan 進行 發的 傳統 告訴 1.2 CDN的基本工作過程 使用CDN會極大地簡化網站的系統維護工作量,網站維護人員只需將網站內容註入CDN的系統,通過CDN部署在各個物理位置的服務器進行全網分發,就可以實現跨運營商、跨地域的用戶覆蓋。由於C

阿裏數加(1-2)api調用分析

-c demo spm 保留字 使用場景 sta 字段 3.2 app https://data.aliyun.com/product/nls?spm=5176.doc30437.2.1.UPDABu 下面以最常用的”一句話識別”服務給大家做一個入門級的示例,為您介紹如

Xcode5.1.1+ios 7.1.2 免證書真機調試

pan using 版本號 ons ado 下載 退出 all 替換 Xcode假設不破解。無法真機調試, 也無法編譯真機Release文件。僅僅有付費開通Apple開發人員賬號,才幹申請真機調試。而Xcode進行破解後,結合越獄的iPhone或iPad, 就可以免官

LG GPRO2 MoKee 7.1.2 自編譯版 20170504 更新+OTA

com 定時 時間 本地 完整 images 網速 市場 問題 一、ROM簡介   MoKee是基於CM二次修改的ROM,本地化系統:農歷、歸屬地、OMS框架、狀態欄顯示網速/時間顯秒等等。 二、ROM自編譯簡介   1、原生MoKee暫時沒刪減 2、預計