폭력 매 거 - uva 11464 - Even Parity
1200 단어 【알고리즘】
n 줄 게.×n 의 01 행렬 (모든 요 소 는 0 이 아니면 1) 입 니 다. 당신 의 임 무 는 가능 한 한 적은 0 을 1 로 바 꾸 어 모든 요소 의 위, 아래, 왼쪽, 오른쪽 요소 (존재 한다 면) 의 합 을 짝수 로 하 는 것 입 니 다.예 를 들 어 (a) 와 같은 행렬 은 적어도 3 개의 0 을 1 로 바 꿔 야 그림 (b) 과 같이 짝수 행렬 로 보장 할 수 있다.입력 한 첫 번 째 행위 데이터 그룹 수 T (T ≤ 30).각 조 데이터 의 첫 번 째 행위 정정 수 n (1 ≤ n ≤ 15);다음 n 줄 은 n 개의 0 즉 1 이 아 닌 정 수 를 포함 하고 인접 한 정수 간 은 빈 칸 으로 분리 합 니 다.각 그룹의 데이터 에 대해 변 경 된 요소 의 최소 개 수 를 출력 합 니 다.풀 리 지 않 으 면 출력 - 1.
분석:
1. 모든 사람 이 비 현실 적 인 것 이 분명 하 다. n 이 15 밖 에 없다 는 것 을 알 게 되면 첫 번 째 줄 을 매 거 할 수 있다. 그 다음 에 첫 번 째 줄 에 따라 두 번 째 줄 을 계산 할 수 있 고 두 번 째 줄 에 따라 세 번 째 줄 을 계산 할 수 있다. 이런 식 으로 유추 할 수 있다.
코드:
#include
#define M 20
int n, Min, a[M][M], b[M][M];
int check(int x, int y)//
{
int sum = 0;
if(x-1>=0) sum += b[x-1][y];
if(y-1>=0) sum += b[x][y-1];
if(y+1cou)
Min = cou;
return;
}
}
int main ()
{
int cas, t = 0;
scanf("%d",&cas);
while(t++ 이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
진 평균 값 - 진 변환 + 최대 공약수CS 학과 학생 임 에 도 불구 하고 B 군 은 수학 기초 가 좋 고 수치 계산 에 특별한 관심 을 가지 고 컴퓨터 프로그램 으로 수학 문 제 를 해결 하 는 것 을 좋아 합 니 다. 예 를 들 어 10 진수 123...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
