Loading [Contrib]/a11y/accessibility-menu.js
$\newcommand{\O}{\mathrm{O}}$ My Algorithm : kopricky アルゴリズムライブラリ

kopricky アルゴリズムライブラリ

Dice

コードについての説明

サイコロ問題のために Rotate と回転後の上の面を返すようなコードを書いた.
間違ってはいないがあまり良い実装だと思っていないのでおすすめはしない

コード

  1. //上:0,下:1,右:2,左:3,手前:4,奥:5
  2. struct Dice{
  3. vector<int> f={1,6,5,2,3,4};
  4. //回転後に上になる面を返す
  5. int Rotate(int dir,bool plus){
  6. //(+X,+Y,Z(上から見て左回り) 方向へrotate, plus=falseなら-方向)
  7. if(plus){
  8. if(dir == 0){
  9. swap(f[0],f[2]),swap(f[0],f[1]),swap(f[0],f[3]);
  10. }else if(dir == 1){
  11. swap(f[0],f[5]),swap(f[0],f[1]),swap(f[0],f[4]);
  12. }else{
  13. swap(f[2],f[5]),swap(f[2],f[3]),swap(f[2],f[4]);
  14. }
  15. }else{
  16. if(dir == 0){
  17. swap(f[0],f[3]),swap(f[0],f[1]),swap(f[0],f[2]);
  18. }else if(dir == 1){
  19. swap(f[0],f[4]),swap(f[0],f[1]),swap(f[0],f[5]);
  20. }else{
  21. swap(f[2],f[4]),swap(f[2],f[3]),swap(f[2],f[5]);
  22. }
  23. }
  24. return f[0];
  25. }
  26. //face[id1]=num1,face[id2]=num2になるむきにサイコロを回転させる
  27. //2面でサイコロの向きは決定するので
  28. void Arrange(int id1, int num1, int id2, int num2){
  29. while(1){
  30. if(f[id1] == num1 && f[id2] == num2){
  31. return;
  32. }
  33. Rotate(rand()%3,true);
  34. }
  35. }
  36. };

verify 用の問題

AOJ : Biased Dice 提出コード