글 읽기 - c++) 틀렸습니다!! 도와주세요!!

k31p 3년 전 0

예제는 잘 풀리는데 계속 틀렸습니다. 뜨네요 너무 슬퍼요 도와주세요

#include <iostream>
#include <bitset>
using namespace std;

int arr[9][9];
int zero_count = 0;
int bitx[9];
int bity[9];
int bitcell[9];
int bittotal;

bool CheckPowerofTwo(int nNum)
{
	int nResult = nNum & (nNum - 1);

	if (nResult == 0)
	{
		return true;
	}
	else
	{
		return false;
	}
}

int CheckWhereTwoo(int pee)
{
	int i = -1;

	while (pee)
	{
		pee = pee >> 1;
		++i;
	}
	return i;
}

void sdoku()
{
	for (int i = 0; i < 9; ++i)
	{
	
	first_for:

		for (int j = 0; j < 9; ++j)
		{
			if (arr[i][j] == 0)
			{			
				++zero_count;

				bittotal = (0B1111111110 ^ bitx[j]) & (0B1111111110 ^ bity[i]) & (0B1111111110 ^ bitcell[j / 3 + (i / 3) * 3]) ;


				if (CheckPowerofTwo(bittotal))
				{
					arr[i][j] = CheckWhereTwoo(bittotal);
					bitx[j] += 1 << arr[i][j];
					bity[i] += 1 << arr[i][j];
					bitcell[j / 3 + (i / 3) * 3] += 1 << arr[i][j];
					--zero_count;
				}
				else
				{
					continue;
				}
			}
						
			if(i==8 && j==8)
			{	
				if (zero_count == 0)
					return;
				else
					goto first_for;
			}
		}
		
	}
}

int main()
{


	for (int i = 0; i < 9; ++i)
	{
		for (int j = 0; j < 9; ++j)
		{
			cin >> arr[i][j];
			if (arr[i][j] != 0)
			{	
				
				bitx[j] += 1 << arr[i][j];
				bity[i] += 1 << arr[i][j];
				bitcell[j / 3 + (i / 3) * 3] += 1 << arr[i][j];
			}
		}
	}

	sdoku();


	for (int i = 0; i < 9; ++i)
	{
		for (int j = 0; j < 9; ++j)
		{
			cout << arr[i][j] <<" ";
		}
		cout << "\n";
	}

	return 0;
}

k31p 3년 전 0

아 bit를 안바꿨네요

k31p 3년 전 0

바꿔도 안됩니다 도와주세요!!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++) 틀렸습니다!! 도와주세요!!

k31p 3년 전 0

k31p 3년 전 0

k31p 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말