A. Appleman並非易事

-4

http://codeforces.com/contest/462/problem/A 這是一個問題，我想用C++ 來解決這個問題可以有一個人給我說，他想在這裏解釋什麼特別的問題A. Appleman並非易事

的線，那就是回答，但我`噸理解 https://github.com/ahmedalbarbary/Competitive-programming/blob/master/Codeforces%20-%20not%20mine%20codes/problem-%20462A%20-%20Appleman%20and%20Easy%20Task

感謝幫助我

來源

2017-07-25 Ahmed Araby

你好，歡迎來到SO。請參考[tour]（https://stackoverflow.com/tour）並閱讀[幫助頁面]（https://stackoverflow.com/help）。首先閱讀[這些C++書籍]（https://stackoverflow.com/questions/388242/the-definitive-c-book-guide-and-list）之一。 – Ron

問題應該是獨立的，即重要的部分應該在問題中，而不是在任何時候可以突破的鏈接後面 – user463035818

如果您需要幫助，請您具體說明您的問題。您似乎無法理解該問題，並且這無助於您理解解決方案。 – Acemad

你必須計數每個細胞[I，J]
有多少個單元[i，j-1]，單元[i，j + 1]，單元[i-1，j]，單元[i + 1，j]（即，相鄰小區，即相鄰小區）包含'o'。如果count是偶數（對於每個單元格[i，j]），結果爲「是」，否則爲「否」。（因此，當檢測到第一個奇數時可以完成測試。）因此，0也被計數爲偶數（當然）。

可能的問題：

對於邊緣細胞，某些測試都被跳過，以防止出綁定訪問。

該解決方案使用了一個技巧：它存儲從索引[1,1]開始而不是索引[0,0]的輸入。這會在實際輸入矩陣周圍留下「未使用」邊界單元。前進：不需要測試單元跳過。

由於在未使用的邊界單元對計數沒有任何負面影響之前，內存中已填滿'*'。

爲什麼訣竅是使用：

該平臺將有望進行讀取訪問邊緣細胞計數比對照快（每一個細胞）細胞是否具有跳過（防止出綁定訪問）。

來源

2017-07-25 11:12:42 Scheff

第一：謝謝你回答我 –

https://github.com/ahmedalbarbary/Competitive-programming/blob/master/code我認爲代碼必須按照上面的說法做，但第二個問題的測試案例在我的Q鏈接中使它打印爲'YES'，但它必須打印'否'可以ü請檢查它 –

對不起，（我是這樣一個混帳。）我再次讀到這個問題。（它說「爲董事會的每個單元」。）因此，我糾正了我的答案。 – Scheff

A. Appleman並非易事

回答

相關問題