AcWing 169. 世上最牛逼的数独2解法

2024-07-17 03:59| 来源: 网络整理| 查看: 265

题目描述

请你将一个 16×16 的数独填写完整，使得每行、每列、每个 4×4 十六宫格内字母 A∼P

均恰好出现一次。

保证每个输入只有唯一解决方案。

数独2.jpg 输入格式

输入包含多组测试用例。

每组测试用例包括 16 行，每行一组字符串，共 16

个字符串。

第 i 个字符串表示数独的第 i

行。

字符串包含字符可能为字母 A∼P

或 -（表示等待填充）。

测试用例之间用单个空行分隔，输入至文件结尾处终止。输出格式

对于每个测试用例，均要求保持与输入相同的格式，将填充完成后的数独输出。

每个测试用例输出结束后，输出一个空行。

样例输入样例： --A----C-----O-I -J--A-B-P-CGF-H- --D--F-I-E----P- -G-EL-H----M-J-- ----E----C--G--- -I--K-GA-B---E-J D-GP--J-F----A-- -E---C-B--DP--O- E--F-M--D--L-K-A -C--------O-I-L- H-P-C--F-A--B--- ---G-OD---J----H K---J----H-A-P-L --B--P--E--K--A- -H--B--K--FI-C-- --F---C--D--H-N- 输出样例： FPAHMJECNLBDKOGI OJMIANBDPKCGFLHE LNDKGFOIJEAHMBPC BGCELKHPOFIMAJDN MFHBELPOACKJGNID CILNKDGAHBMOPEFJ DOGPIHJMFNLECAKB JEKAFCNBGIDPLHOM EBOFPMIJDGHLNKCA NCJDHBAEKMOFIGLP HMPLCGKFIAENBDJO AKIGNODLBPJCEFMH KDEMJIFNCHGAOPBL GLBCDPMHEONKJIAF PHNOBALKMJFIDCEG IAFJOECGLDPBHMNK 算法1 究极无敌超级快算法，实际仅需1ms。时间复杂度

1ms；

参考文献

标准答案

C++ 代码 #include using namespace std; int main() { printf("FMJODIBNKPGLEACH\nBAHCFPLKNEOMDGIJ\nLEDNGJHOBCAIPFKM\nKGPIMACEJFDHLNOB\nPJLMCEKHGNIFABDO\nOKIDNGFPCBLAMJHE\nEBCFJLOAMKHDIPGN\nAHNGIMDBEJPOKLFC\nCFGHAKEIDMJBNOPL\nIDOPBFMLHANKCEJG\nMLBKPDNJOGCEHIAF\nJNEAOHGCILFPBKMD\nGIKJLBADFHMNOCEP\nDOMEKNJGPIBCFHLA\nNPFLHCIMAOEJGDBK\nHCABEOPFLDKGJMNI\n\nPDCMBJALOKFINHEG\nNILEDFHOJGMCPAKB\nBKJFIEGCAPNHDLOM\nOGHAMKNPDLBEICJF\nDOKHCAEFMBINJGPL\nJEGLKBDHFAPOMNIC\nFAMCGPINLHJDEKBO\nINBPJLOMKCEGAFDH\nLCOJNMFDHIGBKPAE\nABPNOHKIEFLMGJCD\nKHEDAGPBCNOJFMLI\nMFIGLCJEPDKAOBHN\nHPAKFNCGIODLBEMJ\nCJFOEIBAGMHKLDNP\nGLDBHOMJNEAPCIFK\nEMNIPDLKBJCFHOGA\n\nMFHBELPOACKJGNID\nJEKAFCNBGIDPLHOM\nDOGPIHJMFNLECAKB\nCILNKDGAHBMOPEFJ\nIAFJOECGLDPBHMNK\nGLBCDPMHEONKJIAF\nPHNOBALKMJFIDCEG\nKDEMJIFNCHGAOPBL\nFPAHMJECNLBDKOGI\nLNDKGFOIJEAHMBPC\nBGCELKHPOFIMAJDN\nOJMIANBDPKCGFLHE\nNCJDHBAEKMOFIGLP\nAKIGNODLBPJCEFMH\nEBOFPMIJDGHLNKCA\nHMPLCGKFIAENBDJO\n\nBMPNAJHCDKFIGELO\nFDAKEIBLOMJGNCHP\nICEJFONGLHBPKDAM\nLOGHPMDKENACFBIJ\nEFLPOGMJBCIHDANK\nCIKOBNAEFPGDMHJL\nNGJDHCKIALEMBPOF\nAHMBDLFPJONKCIEG\nONBLKFJDCIHAPGME\nPEDFGAIMKJLBONCH\nJAHICPONGDMELFKB\nMKCGLHEBNFPOIJDA\nHLNEMKPFIBCJAOGD\nGBIMJDCHPAOLEKFN\nDPOCNELAHGKFJMBI\nKJFAIBGOMEDNHLPC\n\n"); return 0; }

```

【本文地址】

公司简介

联系我们